Scribd
Cargar
26 vistas26 páginas

Unidad 1 Clase 5 Algoritmos

5 Algoritmos

Cargado por

luislopezvera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
26 vistas26 páginas

Unidad 1 Clase 5 Algoritmos

5 Algoritmos

Cargado por

luislopezvera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 26

Algoritmos Definición y características

Tipos de datos Estructuras Continuas


Estructuras Condicionales Estructuras
Cíclicas

Ing. David Martillo Caicedo


ALGORITMO
• Es un conjunto de pasos lógicos ordenados, secuencialmente y finito, escritos de tal forma
que permiten visualizar la solución de un problema determinado en un momento específico.

• El nombre en latín de algoritmo proviene de la traducción que realizó Fibonacci, de la obra


del matemático árabe Al'Khwarizmi llamada , Algoritmi de Numero Indorum.

Ing. David Martillo Caicedo


2
Características
CONCRETO LEGIBLE

FINITO
DEBE DE SER EFICIENTE

Ing. David Martillo Caicedo


DEFINIDO
NO
AMBIGUO
PRECISO

3
Estructura
• Datos.- Conforma el grupo de instrucciones que realizan las operaciones con
los datos.
• Procesos.- Corresponden a los datos requeridos para realizar el algoritmo
(datos de entrada) y los datos que son generados (datos de salida).
• Estructuras de Control.- Determinan la organización de las
instrucciones que deben ser realizadas.

Ing. David Martillo Caicedo


4
Definición
Elementos de variables y
constantes

Proceso
Entrada Estructuras Salida
de control

Ing. David Martillo Caicedo


Cuerpo del algoritmo

5
¿Quienes pueden hacer un algoritmo?
• Toda persona, implícitamente y diariamente diseña y realiza algoritmos,
para dar solución a situaciones cotidianas de forma natural.

• Sin embargo, el programador, diseña el algoritmo consciente de que al


realizar cada paso obtendrá la solución de un problema específico.

Ing. David Martillo Caicedo


6
ALGORITMO
• Ejemplo: Encender un automóvil
✓ Poner la llave.
✓ Asegurarse que el cambio esté en neutro.
✓ Pisar el acelerador.
✓ Girar la llave hasta la posición “arranque”.
✓ Si el motor arranca antes de 6 segundos, dejar la llave en la posición

Ing. David Martillo Caicedo


“encendido”.
✓ Si el motor no arranca antes de 6 segundos, volver al paso 3 (como
máximo 5 veces).
✓ Si el auto no arranca, llamar a la grúa.
7
Requisitos
• Los algoritmos se crean para resolver problemas.
• Es importante que, junto al algoritmo, describamos claramente el problema que éste nos
permite resolver.
• Debe Definirse del problema
• Debe estar dentro de contexto
• Debe resolver el problema

Ing. David Martillo Caicedo


• Debe evitar la ambigüedad

8
Técnicas de Representación Diagrama de Flujo

• Es una técnica que permite representar gráficamente las


operaciones y estructuras que se van a realizar, mediante una
simbología estándar, con un único punto de inicio y uno de
finalización.

Pseudocódigo

Ing. David Martillo Caicedo


• Está técnica permite representar el algoritmo mediante un lenguaje
más estructurado, facilitando su posterior codificación.

9
Fases de Diseño
• Definición del problema
• Análisis del problema
• Selección de la mejor alternativa
• Diagramación
• Prueba de escritorio

Ing. David Martillo Caicedo


Definición del Problema:
• Está dada por el enunciado del problema, el cuál debe ser claro y completo, Es importante que conozcamos
exactamente que se desea.
• Mientras qué esto no se comprenda, no tiene caso pasar a la siguiente etapa.

10
Análisis del Problema
• Los datos de entrada que nos suministran
• Entendido el problema para resolverlo es preciso analizar.
• Los datos de salida o resultados que se esperan

• Proceso
• Recursos
Fórmulas

Ing. David Martillo Caicedo


•
• Area de Trabajo

11
Selección de Alternativa
• Analizado el problema Posiblemente tengamos
varias formas de resolverlo. Lo importante es
determinar cuál es la mejor alternativa.

Diagramación

Ing. David Martillo Caicedo


• Una vez que sabemos cómo resolver el problema
• Dibujar gráficamente la lógica de la alternativa
seleccionada
• Plasmar la solución mediante el Pseudocódigo
12
Prueba de Escritorio

• Esta prueba consiste en: Dar diferentes datos de entrada al programa seguir la
secuencia indicada hasta obtener los resultados
• Al realizar lo anterior se puede comprobar si el algoritmo es correcto o si hay
necesidad de hacer ajustes (volver al paso anterior)

Ing. David Martillo Caicedo


13
Tipos de Datos

Boleano

Real Lógicos cadena

Ing. David Martillo Caicedo


Numéricos Carácter
Entero Caracter
Tipos
de
Datos

14
Tipos de Datos
• Dato.- Minina parte de la información.
• Se refiere a los elementos que se utilizan en los algoritmos para realizar
alguna operación sobre estos.
• Tipo de Dato.- Corresponde al tipo de valor que puede almacenarse en un
espacio de memoria definido y a la cantidad de espacio que requiere para
almacenar un valor.

Ing. David Martillo Caicedo


15
• Variable.- Corresponde a un espacio de memoria que almacena un dato que dentro del
programa en ejecución cambia o varía su contenido (valor)..
• Constante.- Corresponde a un espacio de memoria que almacena un dato que dentro del
programa en ejecución mantiene siempre su contenido (valor).

Operadores
• Aritméticos: +, -, /, *, %, ^
• Relacionales: >=, <=, =, <, >, !=, < >

Ing. David Martillo Caicedo


• Lógicos: NO, Y, &&, O ||

16
Estructuras Algorítmicas

17

Ing. David Martillo Caicedo


Estructuras secuenciales o simples

Ing. David Martillo Caicedo


18
Estructuras secuenciales o simples

Ing. David Martillo Caicedo


19
Estructuras condicionales, selectivas o
alternativas

Ing. David Martillo Caicedo


20
Estructuras condicionales, selectivas o
alternativas

Ing. David Martillo Caicedo


21
Estructuras cíclicas o repetitivas

Ing. David Martillo Caicedo


22
Estructuras cíclicas o repetitivas

Ing. David Martillo Caicedo


23
Estructuras cíclicas o repetitivas

Ing. David Martillo Caicedo


24
Estructuras cíclicas o repetitivas

Ing. David Martillo Caicedo


25
BIBLIOGRAFIA

• Fundamentos de Programación. Algoritmos y Estructuras. Luis


Joyanes Aguilar. Editorial Mc Graw Hill.
• https://combomix.net/wp- content/uploads/2017/03/Fundamentos-
de- programaci%C3%B3n-4ta-Edici%C3%B3n-Luis- Joyanes-
Aguilar-2.pdf

Ing. David Martillo Caicedo


26

También podría gustarte