Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Estructuras de Control: Repetitivas, Diapositivas de Programación Informática

Este documento introduce las estructuras de control repetitivas en el contexto de la programación. Se explica el concepto básico de un algoritmo y cómo se resuelven diferentes tipos de problemas con ellos. Además, se presentan formas de representar algoritmos, como diagramas de flujo y pseudocódigo, y se detallan las estructuras de control repetitivas, como 'mientras' y 'para'. El documento también incluye ejemplos y referencias a universidades y libros relacionados.

Tipo: Diapositivas

2023/2024

Subido el 24/01/2024

byron-zapata-1
byron-zapata-1 🇪🇨

1 documento

1 / 64

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Algoritmos
Material adaptado del Claustro Docente de ICC conformado por: Ing. Jennifer Yépez,
Ing. Vladimir Robles, Ing. Paola Ingavélez e Ing. M. Lourdes Loaiza
Docentes:
Ing. Paola Ingavélez Ing. Maritza Mendieta
Ing. Freddy Avila Ing. Pilar Morquecho
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf24
pf25
pf26
pf27
pf28
pf29
pf2a
pf2b
pf2c
pf2d
pf2e
pf2f
pf30
pf31
pf32
pf33
pf34
pf35
pf36
pf37
pf38
pf39
pf3a
pf3b
pf3c
pf3d
pf3e
pf3f
pf40

Vista previa parcial del texto

¡Descarga Estructuras de Control: Repetitivas y más Diapositivas en PDF de Programación Informática solo en Docsity!

Algoritmos

Material adaptado del Claustro Docente de ICC conformado por: Ing. Jennifer Yépez, Ing. Vladimir Robles, Ing. Paola Ingavélez e Ing. M. Lourdes Loaiza Docentes: Ing. Paola Ingavélez Ing. Maritza Mendieta Ing. Freddy Avila Ing. Pilar Morquecho

RESULTADOS DE APRENDIZAJE Diseña algoritmos para la resolución de problemas. INDICADORES DE LOGRO Utiliza estructuras de control para resolver problemas a través de algoritmos

INTRODUCCION

  • Un algoritmo:
    • Es el procedimiento, conjunto de pasos o reglas ordenadas para resolver un problema.
    • Es un procedimiento con un número finito de pasos.
    • Es un procedimiento computacional bien definido que toma algún valor, o un conjunto de valores, como entrada “input” y produce algún valor, o un conjunto de valores, como salida “output”. Por lo tanto, un algoritmo es una secuencia de pasos computacionales que transforman la entrada en la salida.

Componentes de un problema

  • Datos (la entrada)
  • Pregunta: ¿qué hay que resolver? ¿qué se busca explicar?
  • Salida

¿Que tipos de problemas son resueltos por algoritmos?

  • El Proyecto Genoma Humano ha hecho grandes progresos hacia la meta de identificar todos los 100. 000 genes en el ADN humano, determinar la secuencia de los 3 billones de pares de bases químicas que hacen el ADN humano. Cada uno de esos pasos requiere algoritmos sofisticados.
  • Muchos métodos resuelven problemas biológicos ayudando a los científicos a realizar sus actividades usando los recursos eficientemente.

¿Que tipos de problemas son resueltos por algoritmos?

  • El comercio electrónico habilita a los servicios para negociar e intercambiar productos. Se requiere algoritmos que ayuden a guardar la privacidad de la información personal como números de tarjetas de crédito, contraseñas, etc. Dos de estos algoritmos que conocerán en su momento son: algoritmo de criptografía de clave pública y algoritmo de firmas digitales.
  • Estos algoritmos están basados en la teoría de números, se consideran algoritmos numéricos

¿Que tipos de problemas son resueltos por algoritmos?

  • Una aerolínea puede desear asignar equipos a los vuelos de la manera menos costosa posible, asegurándose de que cada vuelo esté cubierto y que las regulaciones gubernamentales con respecto a la programación de la tripulación se cumplan.
  • Un proveedor de servicios de Internet tal vez desee determinar dónde colocar recursos adicionales con el fin de servir a sus clientes con mayor eficacia.
  • Todos estos son ejemplos de problemas que pueden resolverse usando la programación lineal.

Algoritmos como tecnología

  • Las computadoras pueden ser rápidas, pero no infinitamente rápidas. Y la memoria puede ser costosa. Por lo tanto, el tiempo de cómputo y el espacio en memoria son recursos limitados. Se deberían usar los recursos inteligentemente, los algoritmos que son eficientes en términos de tiempo y espacio ayudan a ese propósito.
  • Diferentes algoritmos para resolver un mismo problema (ej. varias formas para cambiar la llanta de un automóvil) pueden diferir dramáticamente en su eficiencia. Esas diferencias pueden ser mucho más significantes que las diferencias debido al hardware y software.

Formas de representar algoritmos

  • Para escribir un algoritmo se debe realizar una lista paso a paso, en un lenguaje natural, de lo que hay que realizar para encontrar la solución.
  • El flujo de control normal de un algoritmo es secuencial ; se puede iniciar con una respuesta muy sencilla descrita en forma de algoritmo general.

Formas de representar algoritmos

  • Ejemplo: ¿Que hacer para ver una película?
  • Respuesta:
    1. Ir al cine
    2. Comprar la entrada
    3. Ver la película
    4. Regresar a casa

Formas de representar algoritmos

Inicio Revisar la cartelera del cine Si no dan la película deseada entonces Pensar en realizar otra actividad pasar al paso 11 sino Subirse al carro Prender el carro Conducir hasta el cine Si no hay parqueadero entonces conducir al parqueadero más cercano fin_si parquear el carro caminar hasta el cine fin_si si hay cola para comprar entradas entonces hacer la cola mientras haya personas en la cola hacer avanzar en la cola fin_mientras fin_si comprar una entrada pasar a la sala localizar la butaca mientras proyectan la película hacer ver la película fin_mientras abandonar el cine volver a casa fin Ejemplo:

Formas de representar algoritmos

  • Para representar un algoritmo se debe utilizar algún método que permita independizarlo de un lenguaje de programación.
  • Ello permitirá que un algoritmo pueda ser codificado indistintamente en cualquier lenguaje.
  • Los métodos más usuales para representar un algoritmo son: 1. pseudocódigo 2. diagrama de flujo

Pseudocódigo

  • Se utilizan palabras reservadas para representar las acciones sucesivas que se deben ejecutar, pueden estar en inglés o en otros idiomas. Por ejemplo: - Start-end , stop , if-then-else , while-end , repeat-until , etc.
  • La escritura de pseudocódigo exige normalmente la indentación (sangría en el margen izquierdo) de diferentes líneas.

Ejemplo Pseudocodigo

  • Una representación en pseudocódigo —en inglés— de un problema de cálculo del salario neto de un trabajador: