Mostrando entradas con la etiqueta algoritmos. Mostrar todas las entradas
Mostrando entradas con la etiqueta algoritmos. Mostrar todas las entradas

jueves, 6 de noviembre de 2008

PSEUDOCODIGO

DEFINICION DE ALGORITMOS
Existen muchas definiciones referentes a algoritmos, entre las cuales tenemos :
  1. Un algoritmo es un conjunto de instrucciones las cuales le dicen a la computadora como ejecutar una tarea especifica
  2. Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solucion de un problema
  3. "Una lista de instrucciones donde se especifica una sucesion de operaciones necesarias para resolover cualquier problema de un tipo dado"

Un algoritmo esta compuesto por tres elementos esenciales :

  • Cabecera :donde se da el nombre del algoritmo y se declaran las variables
  • Cuerpo: donde se realizan todas las acciones del programa
  • Final: donde se da finalizacion,porque debe ser finito

Estructuras de seleccion

Las estructuras de seleccion son estructuras de control utilizadas para la toma decisiones dentro de un programa. A estas estructuras se conocen tambien como estructuras selectivas o estructuras de decision y son las siguientes :

  • La estructurada de seleccion simple (SI)
  • La estructura de seleccion doble (SI-SONO)
  • Estructura de seleccion doble en cascada SI-SINO-SI

EJERCICIOS

1) Cuadrado

  1. algoritmo cuadrado de un numero
  2. var
  3. x cuadrado :entero;
  4. inicio
  5. escriba("x")
  6. lea (x)
  7. cuadrado =x.x;
  8. escriba("el resultado es ",cuadrado);
  9. fin

2)

  1. algoritmo si un numero es positivo o negativo
  2. var
  3. x:entero;
  4. inicio
  5. escriba ("ingrase #")
  6. lea (x)
  7. si(x>0)
  8. escriba ("el numero es positivo ");
  9. si_no
  10. escriba ("el numero es negativo");
  11. fin_si
  12. fin

3)

  1. algoritmoleer una temperatura en grados centigrados y convertirla en grados fahreheit
  2. var
  3. C°,F°:entero
  4. inicio
  5. escirba ("ingrese un cantidad en grados centigrados")
  6. lea (C°)
  7. F°=C°*(9/5)+32;
  8. escriba ("F°");
  9. fin

4)

  1. algritmo deconvercion
  2. var
  3. m,km,cm,pies,pulgadas:entero;
  4. inicio
  5. escriba("porfavor ingrese una cantidad en m");
  6. lea (m);
  7. cm=m*100;
  8. escriba ("la convercion a cebtimetros es":cm);
  9. km=m/1000;
  10. escriba("la convercion a kilometros es ":km);
  11. pies=m*3.3
  12. escriba ("la convercion a pies es ":pies)
  13. pulgadas=m*39.37
  14. escriba ("la convercion a pulgadas es ":pulgadas);
  15. fin

5)

  1. algortmo determinas el area y volumen de un cilindro
  2. var
  3. R,H,V,A:reales;
  4. inicio
  5. escriba ("ingrese el Radio");
  6. lea (R);
  7. escriba ("ingrese la altura");
  8. lea(H);
  9. A=2*pi R *H;
  10. escriba ("el area es:",A);
  11. V=pi*R2 *H;
  12. escriba("el volumen es:",V);
  13. fin

6)

  1. algoritmo servidiomilitar
  2. var
  3. edad:estero;
  4. genero, nacionalidad:caracter;
  5. inicio
  6. escriba("ingrese la edad ");
  7. lea (edad);
  8. escriba ("ingrese genero");
  9. lea (genero);
  10. escriba("ingrese nacionalidad");
  11. loea(nacionalidad);
  12. si(edad>18 y <25)
  13. si (genero =masculino)
  14. si(nacionalidad=colombiano);
  15. escriba (es apto);
  16. si no
  17. escriba("no es apto");
  18. fin_si
  19. fin_si
  20. fin_si
  21. fin.

7)

  1. algoritmo prestamo
  2. var
  3. prestamo,knt,mont:entero;
  4. inicio
  5. escriba("ingrese valor del prestamo");
  6. lea (prestamo)
  7. int=prestamo*1.8/100;
  8. mont=int*12;
  9. escriba("el monto total es :",mont);
  10. fin

8)

  1. algoritmo desendente
  2. var
  3. a,b,c:estero;
  4. inicio
  5. escriba ("ingrese el primer numero");
  6. lea(a)
  7. escriba("ingrese el segundo numero");
  8. lea(b)
  9. escriba("ingrese el tercer numero");
  10. lea(c)
  11. si (a>b y a>c)
  12. escriba ("el numero es ":,a);

9)

  1. algoritmo de comicion de vendedor
  2. var
  3. venta, c:entero;
  4. escriba ("ingrese venta");
  5. lea (venta);
  6. si (venta <1000000)
  7. c=venta *3%
  8. escriba ("comicion es ":c);
  9. si_no
  10. c=venta*5%
  11. escriba ("comicion es ":c);
  12. fin si
  13. fin

10)

  1. algoritmo calculadora
  2. var
  3. x,y,operación,S,M,R,D,:entero ;
  4. inicio
  5. escriba ("ingrese el primer numero");
  6. lea (x);
  7. escriba ("ingrese el segundo numero");
  8. lea(y);
  9. escriba ("ingrese la operación");
  10. lea (operación);
  11. si (operación =Suma )
  12. S=x+y;
  13. escriba ("la suma es :",S);
  14. si_no si (operación =resta)
  15. R=x-y;
  16. escriba ("la resta es :",R);
  17. si_no si (operación = multiplicación)
  18. M=x*y;
  19. escriba("multiplicaciones:",M);
  20. sino si (operación =division)
  21. D=x/y;
  22. escriba("la division es :",D)
  23. fin_si
  24. fin_si
  25. fin_si
  26. fin_si
  27. fin

ESTRUCTURAS DE SECUENCIA CICLOS O BUCLES

Este tipo de estructuras marcan como orden de ejecucion la reiteracion de una serie de acciones basandose en un bucle.

"Un BUCLE(loop, en ingles )" es un trozo de algoritmo cuyas instrucciones son repetitivas un cierto numero de veces, mientras se cumple una cierta ondicion que ha de ser claramente espesificadas. La condicion podra ser verdadera o falsa, y se comprobara en cada paso o iteracon de bucle.

Basicamente, existen tres tipos de estructuras epetitivas :

DESDE O PARA:este tipo de ciclo es ideal cuando se conoce la cantidad de veces que se desea ejecutar una accion.

MIENTRA QUE:este tipo de ciclo se ejecuta mientras se cumpla una determinada condicio, en este caso la condicion se evalua al inicio del ciclo.

REPITA..... HASTA QUE:este ciclo es similar al anterio, solo que en este tipo de ciclo, la condicion es evaluada al final,permitiendo que el bucle se ejecute por lo menos una vez.

Una forma de controlar un bucle es mediante una variable llamada CONTADOR,cuyo valor se incrementa o decremento en un cantidad constante en cada repeticion que se produzca.

Tambien en los bucles suele haber otro tipo de variables lamadas ACOMULADOR, cuya mision es almacenar un cantidad variable resultante de operaciones sucesivas y repetidas. Es como un contador, con la diferencia que el incremento /decremento es variable.

TALLER

1) Dado un tiempo en cegundos calcular los segundos restantes que le correspondan para convertirse en minutos

2) dado un tiempo en minutos calcular los dias , horas y minutos que le coresponden.

3) calcular mediante un algoritmo repetitivo la suma de los n primeros numeros naturales

4)realizar un algoritmo que permita pedir 50 numeros naturales y determine e imprima cuantos son pares,impares,positivos y negativos


SOLUCION


1)



  1. Algoritmo segundo;

  2. var

  3. seg,min,f,s:entero;

  4. inicio

  5. escriba ("ingrese el valor en segundos ");

  6. lea(seg);

  7. si (seg<60)

  8. f=seg-60;

  9. escriba("lo que falta es ";,f);

  10. si_no

  11. min=seg/60

  12. s=seg mod 60;

  13. f=s-60

  14. escriba("los minutos son:",min);

  15. escriba ("lo que falta es ":,f);

  16. fin_si

  17. fin_si

  18. fin

2)



  1. algoritmo tiempo en dias, horas y minutos:entero;

  2. var

  3. tiempo,dias,horas,minutos;

  4. inicio

  5. escriba("ingrese tiempo");

  6. lea(tiempo);

  7. si dias =tiempo / 1440

  8. x =tiempo mod 1440

  9. horas =x /60

  10. minutos=x mod 60

  11. imprima

3)

  1. algoritmo suma de n numeros naturales
  2. var
  3. num,k,suma:entero
  4. inicio
  5. suma=0
  6. escriba("ingrese numero a sumar ");
  7. lea (num);
  8. para (k=1 hasta num)hacer
  9. suma =suma+k;
  10. fin_para
  11. escriba(el numero es;:,"suma)
  12. fin.

4)

  1. algoritmo 50numeros naturales
  2. var
  3. numero:entero;
  4. inicio
  5. para (k=1 hasta 50)hacer;
  6. escriba ("ingrese numero")
  7. lea (numero);
  8. si(num mod 2 =0);
  9. escriba ("el numero espar");
  10. si_no
  11. escriba("el numero es inpar ");
  12. fin_si
  13. si(num>0);
  14. escriba ("el numero es positivo");
  15. si_no
  16. escriba ("el nuimero es negativo");
  17. fin _si
  18. fin_para
  19. fin

EJERCIOS DE VERIFICACION

1)realizar un algoritmo que permita leer 20 temperaturas (grados C°) diferentes durante un dia , se debe iniciar cual fue la temperatura de ese dia.

  1. algoritmo temperatura promedio
  2. var
  3. temp,prom,k,tempt:entero;
  4. inicio
  5. temp=0
  6. para (k=1hasta20)hacer
  7. escriba("ingrese temperatura");
  8. lea(temp);
  9. tempt=tempt+temp;
  10. fin_para
  11. prom=tempt/K;
  12. escriba ("la temperatura promedio es:";prom)
  13. fin

2)se desea desarrollar un algoritmo que permita, desarrollar la tabla de multiplicar de un determinado numero (la tabla basica 1 a 9).

  1. algoritmo tabla basica del 1 al 9
  2. var
  3. num,k,tabla:entero;
  4. inicio
  5. escriba("ingrese el numero que desea hacer tabla ");
  6. lea(num);
  7. para (k=1 hasta 9) hacer
  8. tabla =num* k;
  9. escriba("k,"*",num,"=", tabla);
  10. fin_para
  11. fin

4)varicion del ejercicio anterior,se debe desarrollar un algoritmo que permita mostra la tabla del 1 al 9.

  1. algoritmo mostrar tabla del 1 al 9
  2. var
  3. k,j,tabla:entero;
  4. inicio
  5. para(k=1 hasta 9)hacer
  6. para(j=1hasta 9)hacer
  7. tabla=k*j;
  8. escriba("k,"+",j,"=",tabla);
  9. fin_para
  10. fin_para
  11. fin.

5)se desea cunstruir un algoritmo que permita imprimir el resultado del factorial de un numero dado (factorial=n)

  1. algoritmo de factorial
  2. var
  3. num,fac,k:entero;
  4. inicio
  5. fact=1;
  6. escriba("digite el num que desee conocer el factorial");
  7. lea (num);
  8. para (k=1 hasta num ) hacer
  9. fact=fact*K;
  10. fin_para
  11. escriba("el factorial es :";fact);
  12. fin.

viernes, 10 de octubre de 2008

ALGORITMOS PRIMER SEMESTRE

PROYECTO : ELABORAR UN CARRO
-Materiale:
  • carton paja
  • palos pincho
  • ligas de caucho

Nota: ten cuenta la distacias de las llanatas y el tamaño del carro












EJERCICIO: QUE ISO DESDE QUE SE DESPERTO ?

  1. Sonó la alarma del celular a las 6am de la mañana estire la mano derecha y cogí el celular que se encontraba ala derecha de mi cama lo mire y desactive la alarma
  2. me senté en la orilla de la cama me puse las chanclas , cogí la pijama que se encontraba a la derecha de la cama en un silla , me la coloque me pare de la cama y camine a la puerta de la habitacióncogí la toalla que estaba colgada que estaba colgada en un gancho tras la puerta, abrí la puerta y me dirigí hacia la izquierda
  3. camine ocho pasos abrí la puerta del baño , colgué la toalla en la pared me quite la pijama y entre a la ducha , abrí la llave , me bañe
  4. al rato salí de la ducha cogí la toalla ,me seque la cara y me la coloque , abrí la puerta del baño y la cerré ,me dirigí a mi habitación
  5. entre cerré la puerta me dirigí al mueble de la ropa y escogí una camisa y un pantalón , ropa interior y la puse sobre la cama , entonces me seque el cuerpo con la toalla y me cambie ,saque las sandalias que se encontraban bajo la cama y me las coloque . Di dos pasos al frente donde se encuentra el tocador , me aplique desodorante, loción,y crema para la cara ,cogí el cepillo y me peine el cabello
  6. salí de la habitación fui a la cocina que se encuentra a seis pasos a la derecha , cogí una olleta pequeña que se encontraba sobre el mesón y me dirigí a la nevera abrí la puerta de la nevera saque la leche cerré la puerta de la nevera y prepare el café lo coloque en el fogón de la estufa , después de un minuto apague la estufa y serví el café en un pocillo que se encontraba sobre el mesón
  7. cogí el pocillo y me dirigí al comedor me senté en la silla del comedor me tome el café viendo muy buenos días
  8. me levante de la silla cogí el pocillo y me dirigí a la cocina y deje el pocillo en el lava platos
  9. me dirijo al baño abro la puerta cojo el cepillo dental le aplico crema dental me cepillo la boca escupo me vuelvo a cepillar una y otra vez después abro la llave del lavamanos y me juago la boca, salgo y cierro la puerta
  10. boy al comedor me siento a ver muy buenos días hasta las siete y media
  11. a las siete y media cojo la maleta que esta sobre el comedor y me dirigí a la puerta principal de la casa ,la abro salgo y cierro
  12. camino siete cuadras hasta la avenida principal a coger el transporte ,ruta galán hospital
  13. finalmente a las siete y cuarenta am llego al instituto a estudiar।


EJERCICIO: el robot

  1. hay un robot centado en una cilla univercitaria y necesitamos que el robot ejecute la orden de escribir jhon soto en el tablero con un marcador .

tu como lo arias?









  • El robot esta sentado
  • el robot esta apagado
  • prendo el robot
  • carga sistema operativo
  • recono cimiento de voz
  • reconocimiento de movimientos
  • reconocimiento de orientacion
  • reconocimiento de tacto
  • reconociomiento de objetos
  • reconocimiento el lugar donde se encuentra
  • diseñe forma de levantarse
  • parese
  • active busqueda del marcador
  • trase una ruta al objetivo
  • ejecute la orden
  • coja el marcador
  • ubique el tablero
  • ejecute orden
  • destape marcador
  • diseñe forma de escribir
  • escriba jhon soto
  • ejecute orden

lectura#1



INTRODUCCION A LA INFORMATICA

Estan antigu como el hombre y se ha ido sofisticando con el transcurso del tiempo hasta llegar ala era de la electronica

Definiciones basica

  • informatica:es la union de palabras informatico y automatico, mas concreta mente es una ciensa o conjuntos de conocimientos cientificos .a esta definicion intervienendos palabras claves:informacion y ordenador.
  • informacion:ciencia que abarca todos los aspectos del diseño y uso de las computadoras, conjuntos de simbolos que representa hechos, objetos o ideas
  • ordenador o computadora:es basicamente una maquina, se diferencia del resto de la maquina con capasidad de tratar informacion

El funcionamiento basica de un ordenador se podri describir asi:



Datos + Intrucciones = Ordenador = Resultados

  • Los datos:son conjuntos de simbolos que utilizamos para expresar o representar un valor numerico un hecho,un objeto ouna idea tambien se entiente como dato una matricula, direccion, un nombre, generalmente el ordenador devolvera la informacion utilizado esta forma escrita .
  • las instrucciones:le indican al computador que es lo que debe realizar,los datos son los que generan las intrucciones.

REPRESENTACION DE LA INFORMACION

La informacon se almacena de formacodifica

codificacion: trnsformacio que representa los elementos de un conjunto

-Doscaracteristicas importantes de los codigos son

  • permiten omprimir
  • estructurar la informacion

-Dentro de la computadora la informacion se almacena y se transmite en base a un codigo que solo usa dos simbolos, el 0 y el 1, este codigo se denomina (codigo binario).

El Bit(BInary digT, digito binario)es la unidad de elementos de inforacion que equivale a un valor binario (0 o 1). BITcomo unidad e informacion minima

-BYTE es el numero de los bits necesarios para el almacenar un cararter, un bit = 8 bits


ESTRUCTURA DE UN ORDENADOR

-unidad de entrada: es el dispositivo por donde se introduce en la computadora datos como intrucciones, ejemplo: teclado, scanner, unidad de disco.

-unidad de salida: .dispositivo por donde los resultados de los programas que se estan ejecutando en el computador, ejemplo: monitor, impresora, ploter, unidad de disco.

-memoria:unidad donde se almacenan los datos y las instrucciones

-memoria principal o central: mas rapida, al macena datos instrucciones

-memori ram: solo permite leer la informacion que contien pero no se puede escribir

-memoria ram: memoria de lectura y escritura

-memoria auxiliar o secundaria: alta capacidad de almacenamiento a un que es mas lenta

-Unidad aritmetica logica (ALU): se encarga de realizar operaciones aritmeticas (suma,resta,etc) y logica

-Unidad de control (UC): se encarga de controlar y cordinar el conjunto de operaciones que hay que realizar para dar el oportuno tratamiento a la informacion

CLASIFICACION DE LOS ORDENADORES

  • Enfuncio del uso
  • -computadora de uso general: se utiliza para distintos tiposde aplicaciones tales como gestion administrativa, calculos cientificos o tecnicos.
    -computadora de uso cientifico: unicamente puede utilizarse para una actividad concreta, se caracterizan porque ejecutan uno o muy pocos programas ejemplo: videojuego, etc.
  • Enfuncion de la potencia, capacidad
  • -supercomputadores: se caracteriza por rapides, son multiusuarios se utilizan para calculos agran velocidad grandes cantidadesde datos ejmplo:predicciones meteorologicas

-macrocomputadora: uso general con amplios posibilidades son multiusuarios ejemplo:la gestion de grandes empresas

-macrocomputadores: maquinas muy potentes,menor potencia,tamaño,velocidad y fiabilidad, son multiusuarios admisibles ejemplo:empresas medianas

-estaciones de trabajo: se utilizan en forma monousuario y tiene un microprocesador de gran potencia, trabajanbajo el s.o unix

-computadores profecionales/personales:normalmente se utilizan en forma monousuario se caracterizapor la gran cantidad de programas, ordenador de pequeño tamaño cada ves mas potentes y fiables.

-nano computadores: bajo costo y capasidad limitada, uso domestico .pantalla de salida un monitor TV.

-calculadores programables de bolsillo: se caracterizan por su pequeño tamaño y alimentacion a pilas, unidad de entrada teclado sencillo,unidad de salida visualisador (display)capasidad de memoria y lenguaje de programacion muy limitados

PROGRAMAS E INSTRUCCIONES

  • programa:conjunto de sentencias que se dan a una conmutadora
  • sentencias: conjunto de simbolos

-sentencias iperativas o instrucciones:representan un ordenador para el ordenador.

-sentencias declarativas: proporcionan informacion sobre los datos que mane el programa.

  • Instrcciones

-Instrucciones de tratamiento de datos: puede ser instrucciones para llevar datos de memoria a la ALU o de memoria, o un dispositivo de salida,etc.

-Instrucciones de tratamiento:instrucciones para sumar datos,compara todo tipo de instrucciones aritmetico-logicas

-Instrucciones de bifurcacion y saltos:son nesesarios ya que la computadora ejecuta las instrucciones una detras de otra

  • traductores

-compiladores

-interpretes