lunes, 2 de julio de 2007

PRACTICA 1 : LOS ALGORITMOS

Profesor: Lic. Salomón Aquino

Objetivos: Al final de la clase los alumnos y alumnas serán capaces de:
• Comprender y aplicar el concepto de algoritmos..
• Elaborar algoritmos narrados y en pseudocodigo.

Algoritmo: es una serie de operaciones detalladas a ejecutar paso a paso, que conducen a la resolución de problemas.
Es un conjunto de reglas para resolver determinado problema describiendo de forma lógica su solución.
Cada una de las acciones de que consta un algoritmo es denominada sentencia y éstas deben ser escritas en términos de cierto lenguaje comprensible para el computador, que es el lenguaje de programación.
Para diseñar un algoritmo se debe comenzar por identificar las tareas más importantes para resolver el problema y disponerlas en el orden en que han de ser ejecutadas.
Criterios que debe satisfacer un algoritmo (características):
1. Entrada. Son cero o más cantidades las cuales son externamente sustituidas.
2. Salida. Al menos una cantidad es producida.
3. Exactitud/precisión. Cada instrucción debe ser clara y sin ambigüedad.
4. Finito. Terminará después de un número finito de pasos.
5. Eficiente. Cada instrucción puede ser verificada por una persona con una prueba manual que satisfaga los requerimientos planteados por el problema.

Tipos De algoritmos:
a) Algoritmos Narrados.
b) Algoritmos enPseudocódigo


Algoritmos narrados: Este algoritmo es caracterizado porque sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una de las actividades a realizar dentro de una actividad determinada.

Ejemplo 1 Algoritmo para asistir a clases:
1. Levantarse
2. Bañarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Tomar el autobús
8. Llegar a la universidad.
9. Buscar el aula
10. Ubicarse en un asiento

Ejemplo 2 Receta para hacer huevos picados
1. Se coloca aceite o margarina en la cacerola
2. Se pica cebolla, chile y tomate
3. Se ponen a freír, con un poco de sal
4. Cuando ya están fritos, se echan los huevos
5. Se bate y se deja cocer
6. Se sirve caliente en un plato

Ejercicios:
Elabore un algoritmo narrado para los casos siguientes:
1. Cambiar un vidrio roto de una ventana
2. Preparar una taza de te
1. Hacer palomitas de maíz
4. Poner la mesa para la comida
5. Ir al cine

Algoritmos en Pseudocódigo
Pseudo = falso. El pseudo código no es realmente un código sino una imitación y una versión abreviada de instrucciones reales para las computadoras.
Es una técnica para diseño de programas que permite definir las estructuras de datos, las operaciones que se aplicarán a los datos y la lógica que tendrá el programa de computadora para solucionar un determinado problema.
Utiliza un pseudolenguaje muy parecido a nuestro idioma, pero que respeta las directrices y los elementos de los lenguajes de programación.
Se concibió para superar las dos principales desventajas de los flujogramas: lento de crear y difícil de modificar sin un nuevo redibujo.

Ejemplo 1
Diseñar un algoritmo que lea cuatro variables y calcule e imprima su producto, suma y media aritmética.
inicio
leer (a, b, c, d)
producto <-- (a * b * c * d)
suma <-- (a + b + c + d)
media <-- (a + b + c + d) / 4
escribir (producto, suma, media)
fin

Ejercicios:
1. Escribe un algoritmo que pida tres números y luego escriba el promedio.
2. Escribe un algoritmo que calcule el área de un círculo de cualquier radio.
3. Escribe un algoritmo que lea una cantidad depositada en un banco y que calcule la cantidad final después de aplicarle un 20% de interés.
4. Diseñar un algoritmo que lea un valor en dolares y lo convierta a colones salvadoreños.
5. Leer dos numeros y encontrar la suma del doble del primero mas el cuadrado del segundo.

8 comentarios:

Dkito dijo...

Programaremos este año?.. que lenguaje?.. gracias.

salomonaquino dijo...

Si programaremos en C++, he revisado tu blog y me parece que has hecho un buen trabajo, ojala todos tuvieran su propio blog.
te dedico exodo 14:14.

Salomon Aquino

Anónimo dijo...

holaa profee!!! estoy poniendo atencion f. Chapi

Anónimo dijo...

Necesito aprender hacer algoritmos, que pasos o preguntas debo hacerme cuando tengo un problema por resolver

Adrian Alfredo dijo...

Gracias licenciado saludos de nuevo.

Anónimo dijo...

hola señor=prosesor
kisiera que me ayudara en algunas ideas que tengo en mente. nose mucho de computacion pero me interesa demacido.
unas de mis ideas es hacer una aplicacion para evidentes=personas que no miran hacer un programa en la cual trasnmite sonido y se ubique bien el evidente gracias atte miny-yhow
mi msn chikisss2010@live.com

Anónimo dijo...

y este ejercio como quedaria el algoritmo
al recibir como entrada n numeros enteros calcule la sumatoria de los positivos.

Anónimo dijo...

Bueno,.......