Actividad 1 Algoritmos

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

Colegio de formación integral nuevas raíces Ciclo lectivo 2022

Informática 1ro año Nivel secundario

Actividad: Algoritmos

1. Conceptualización – (con el texto sobre algoritmos)

a) Definir algoritmo
b) Indicar características de los algoritmos
c) Describir los tipos de algoritmos (¿Cuál cree que puede ser
computarizado?)
d) Detalle las formas de representación de algoritmos

2. Algoritmizando

a) Elaborar algoritmos utilizando un pseudocódigo que incluya un verbo por


cada paso u orden del mismo para tratar de resolver los siguientes "problemas":

1- Realizar un licuado de banana con leche


2- Realizar un barquito de papel (puede usar fotos para explicar cada paso)
3- Cambiar la rueda de un automóvil
4- Crear un grupo de whats app
Indicar previamente un planteo de resolución detallando las posibles entradas
(en el caso del licuado serían las bananas, azúcar, hielo), proceso (licuadora,
cuchara, y la receta que en este caso es el algoritmo) y salidas (jarra de licuado)

b) Indique que tipos de algoritmos cree que son y por qué

Marco Teórico

Algoritmos. Definición

Un algoritmo se puede definir como una secuencia de instrucciones que representan un


modelo de solución para determinado tipo de problemas. O bien como un conjunto de
instrucciones que realizadas en orden conducen a obtener la solución de un problema.
Para realizar un programa es conveniente el diseño o definición previa del algoritmo. El
diseño de algoritmos requiere creatividad y conocimientos profundos de la técnica de
programación. Luis Joyanes, programador experto y autor de muchos libros acerca de lógica
y programación nos dice “en la ciencia de la computación y en la programación, los
algoritmos son más importantes que los lenguajes de programación o las computadoras. Un
lenguaje de programación es sólo un medio para expresar un algoritmo y una computadora
es sólo un procesador para ejecutarlo”.
Colegio de formación integral nuevas raíces Ciclo lectivo 2022
Informática 1ro año Nivel secundario
Los algoritmos son independientes de los lenguajes de programación. En cada problema
el algoritmo puede escribirse y luego ejecutarse en un lenguaje diferente de programación.
El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje
de programación.

Características de los algoritmos

 Preciso. Definirse de manera rigurosa, sin dar lugar a ambigüedades.


 Definido. Si se sigue un algoritmo dos veces, se obtendrá el mismo
resultado.
 Finito. Debe terminar en algún momento.
 Puede tener cero o más elementos de entrada.
 Debe producir un resultado. Los datos de salida serán los resultados
de efectuar las instrucciones.

Se concluye que un algoritmo debe ser suficiente para resolver el problema. Entre dos
algoritmos que lleven a un mismo objetivo, siempre será preferible el más corto (se deberá
analizar la optimización de tiempos y / o recursos).

Algoritmos cualitativos y algoritmos cuantitativos

Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados


cálculos numéricos. Las instrucciones para armar un aeromodelo, para desarrollar una
actividad física o encontrar un tesoro, son ejemplos de algoritmos cualitativos.

Trate de diseñar el algoritmo para estos casos

 Tomar mate
 Utilizar una guía telefónica
 Cocinar siguiendo una receta
 Cambiar una llanta de automóvil
 Buscar una palabra en el diccionario

Los algoritmos cuantitativos involucran cálculos numéricos. Ejemplos:

 Solución de un factorial
 Solución de una ecuación de segundo grado
 Encontrar el mínimo común multiplicador.

Técnicas de representación

Para la representación de un algoritmo, antes de ser convertido a lenguaje de


programación, se utilizan algunos métodos de representación escrita, gráfica o matemática.
Colegio de formación integral nuevas raíces Ciclo lectivo 2022
Informática 1ro año Nivel secundario
Los métodos más conocidos son:

 Diagramación libre (Diagramas de flujo)


 Diagramas Nassi-Shneiderman
 Pseudocódigo
 Lenguaje natural (español, inglés, etc.)
 Fórmulas matemáticas

El lenguaje natural puede no ser suficientemente preciso, permitiendo ambigüedades,


obteniendo una descripción no del todo satisfactoria. Las fórmulas, propias del lenguaje
matemático, son un buen sistema de representación, pero no suelen ser fáciles de convertir
en programas. Por lo tanto, trataremos en este curso los tres primeros modelos.

Diagramas de flujo.

Es quizás la forma de representación más antigua. Algunos autores suelen llamarlos


también como diagramas de lógica o flujogramas.
Un diagrama de flujo utiliza cajas estándar tales como las que se muestran en las figuras:

Comienzo o Fin

Leer o Ingresar datos

Asignación o Cálculos o Procesos

Escribir, Imprimir o Mostrar resultados

Decisión o Comparación

Conector dentro de una página


Colegio de formación integral nuevas raíces Ciclo lectivo 2022
Informática 1ro año Nivel secundario

Conector fuera de la página

Diagramas Nassi-Schneiderman o Chapin

También conocidos como Diagramas de Chapin, corresponden a uno de los tipos de


diagramación estructurada. Las acciones se escriben en rectángulos o cajas sucesivas. Se
pueden escribir diferentes acciones en una caja. La simbología utilizada es como vemos en
las figuras siguientes.

Pseudocódigo

Es la técnica que permite expresar la solución de un problema mediante un algoritmo


escrito en palabras normales de un idioma (por ejemplo, el español), utilizando palabras
imperativas. Es común encontrar en pseudocódigo palabras como: Inicie, lea, imprima,
sume, divida, calcule, finalice. No hay un léxico obligado para el pseudocódigo, pero con el
uso frecuente se han establecido algunos estándares. Este es un ejemplo de un programa
escrito en pseudocódigo:

Inicie

{Calcule el salario neto y deducción de 6% } {Esto es un comentario}

Lea nombre, horas, valor_hora

Salario_bruto=horas*valor_hora

Deduccion=Salario_bruto*6%

También podría gustarte