• Author / Uploaded
• Meyer Castillo Rosales

Citation preview

PRINCIPIOS DE ALGORITMOS

Utilidad

¿Cómo inspeccionar un vehículo? ¿Qué pasos seguir? ¿Qué hacer si se detecta una falla? ¿Si fuera un barco, avión o una construcción? La respuesta en general sería seguir determinados pasos o instrucciones.

Los algoritmos nos sirven para solucionar problemas Algoritmo

Procesador Entradas

Instrucciones

Salidas

Logro de aprendizaje

Al finalizar la sesión, el estudiante elabora pseudocódigos básicos reconociendo variables y palabras reservadas.

¿Qué vinos la clase pasada?

¿Qué es un algoritmo? ¿Quién puede darnos un ejemplo de algoritmo? ¿Cuáles son las fases en el desarrollo de un algoritmo?

¿Qué vinos la clase pasada? ¿Qué es un algoritmo?

Conjunto de instrucciones que especifica la secuencia de operaciones a realizar, en orden, para resolver un problema específico

¿Quién puede darnos un ejemplo de algoritmo? Las instrucciones para prender un computador Los pasos para encender un vehículo

¿Cuáles son las fases en el desarrollo de un algoritmo?

Análisis del problema, diseño del algoritmo y la implementación del algortimo

Estructura de un Algoritmo Entrada

Proceso

Salida

Es la introducción de datos para ser transformados

Es el conjunto de operaciones a realizar para dar solución al problema.

Son los resultados obtenidos a través del proceso.

Diseño de algoritmos Alternativas de solución Es la forma de representar la secuencia lógica de ejecución de instrucciones. Esta puede ser a través de: 1) Diagramas de flujo 2) Pseudocódigo 3) Lenguajes de programación

PSEUDOCÓDIGO Pseudocódigo Es un lenguaje de especificación (descripción) de algoritmos . El pseudocódigo tiene que traducirse posteriormente a un lenguaje de programación. Es empleado para representar la solución de un algoritmo empleando lenguaje natural escrito estableciendo la secuencia de pasos sin imprecisiones y de manera clara. Ventajas: • Se enfoca en la lógica del programa y no en las reglas de un lenguaje específico. • Se puede traducir fácilmente a lenguajes estructurados (Pascal, C, C++).

Es empleado para representar la solución de un algoritmo empleando figuras geométricas, donde cada una de ellas representa en particular una tarea específica que realizar.

Proceso sumas

← ← ← ← ← ←

Diagrama de Flujo

Definir n1, n2, suma Com… ‘Ingrese dos números’ n1, n2 Suma ← n1 + n2 ‘Suma: ’ ,suma

FinProceso

Lenguajes de Programación • Programación: Actividad que consiste en expresar un algoritmo en forma de programa. • Instrucción: Es cada uno de los pasos que se ejecutan en el programa.

Lenguajes de Programación Algoritmo Se expresa en forma de

Programación

Instrucción

Expresa los algoritmos como

Programa

Son pasos que se ejecutan en un

Se escribe con un

Lenguaje de Programación Se clasifica como:

Lenguaje de Máquina

Lenguaje de Bajo Nivel

Lenguaje de Alto Nivel

Lenguajes de Programación Principales lenguajes utilizados en la actualidad: • •

•

Lenguaje de máquina: combinación de ceros (0) y unos (1) que crean instrucciones entendibles por el hardware para lleva a cabo operaciones. Lenguaje de bajo nivel: entre ellos es lenguaje ensamblador, un intermedio entre el lenguaje máquina y el natural. Usa abreviaturas de letras y números que son nemotécnicas. Lenguaje de alto nivel: lenguajes más cercanos a nuestro lenguaje natural. Por ejemplo: Java

La herramienta PSeInt

https://www.youtube.com/watch?v=S3tCMnga914&feature=youtu.be

Tipos de datos Caracteres

Tipos de datos

Caracteres que reconoce el computador

Ejemplo: a, v, 3, $, ñ

Enteros (sin decimales)

Ejemplo: 1, 4, -2, 0

Reales (con decimales)

Ejemplo: 1.3, 34,1

Contiene valores lógicos

Ejemplo: verdadero y falso

Numérico

Lógicos

¿Qué tipo de dato son las variables?

• Edad • Precio • Altura

¿Qué tipo de dato son las variables?

• Edad: Entero • Precio: Real • Altura: Real

Variable • Permite almacenar de forma temporal un valor y el cual puede cambiar durante la ejecución del algoritmo o programa. • Toda variable tiene un nombre que sirve para identificarla.

Ejemplo: prom