INFORMATICA

BY : JUAN FELIPE
LOZADA
Respuestas de Guia # 3

Curso Algoritmos Básico 1

1. ALGORITMO: es un conjunto de instrucciones o reglas definidas y no-
ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un
cómputo, procesar datos y llevar a cabo otras tareas o actividades.

2. CARACTERISTICAS DE LOS ALGORITMOS

Las características fundamentales que debe cumplir todo algoritmo son:

Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe

obtener el mismo resultado cada vez.

Un algoritmo debe ser finito. el algoritmo se debe terminar en algún momento;

o sea, debe tener un número finito de pasos. 

Un algoritmo debe ser legibles: El texto que lo describe debe ser claro, tal que
permita entenderlo y leerlo fácilmente.
Curso Algoritmos Básico 2
PARTES DE UN ALGORITMO
Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.
Ejemplo: el algoritmo de receta de cocina se tendrá:

Entrada: ingrediente y utensilios.

Proceso: elaboración de la receta en la cocina

Salida: terminación del plato (por ejemplo, Pollo al horno)

Curso Algoritmos Básico 3

TIPOS DE ALGORITMOS
Existen cuatro tipos de algoritmos en informática:

Algoritmos computacionales. Un algoritmo cuya resolución depende del

cálculo, y que puede ser desarrollado por una calculadora o computadora sin
dificultades.

Algoritmos no computacionales. Aquellos que no requieren de los procesos de

un computador para resolverse, o cuyos pasos son exclusivos para la resolución
por parte de un  ser humano.

Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no

intervienen cálculos numéricos, sino secuencias lógicas y/o formales.

Ejemplo de Algoritmo Cualitativo - Realizar un puré de papas.

Buscar utensilios.
 Lavar las papas.

Llenar la olla con agua.

Colocar las papas dentro de la olla.

Encender la estufa.

Colocar la olla en la estufa.

Esperar a que hiervan.

Retirar las papas.

Pelar las papas.

Triturar las papas.

Agregar queso, mantequilla y leche.

Mezclar.

Agregar sal al gusto.

Servir.

Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de

cálculos matemáticos para dar con su resolución.

Ejemplos de Algoritmos Cuantitativos.

a) Obtener la suma de 2 números.

1. Inicio
2. Declarar (a,b,c)
3. Ingresar (a,b)
4. c=a+b
5. Mostrar (c)
6. Fin

b) Obtener el área de un triángulo.

1. Inicio
2. Declarar (b,h,a)
3. Ingresar (b,h)
4. a=(b*h)/2
5. Mostrar (a)
6. Fin
 c) Ingresar una edad. Obtener el año en que nació.
1. Inicio
2. Declarar (e,a)
3. Ingresar (e)
4. a=2012-e
5. Mostrar (a)
6. Fin

Curso Algoritmos Básico 4

1. REPRESENTACION DE ALGORITMOS.
Descripción de alto nivel. Se establece el problema, se
selecciona un modelo matemático y se explica el algoritmo de
manera verbal, posiblemente con ilustraciones y omitiendo
detalles.

Descripción formal. Se usa pseudocódigo para describir la

secuencia de pasos que encuentran la solución.

Implementación. Se muestra el algoritmo expresado en un

lenguaje de programación específico o algún objeto capaz de
llevar a cabo instrucciones.

2.
DIAGRAMA DE FLUJO
es una representación diagramática que ilustra la secuencia de las operaciones
que se realizaran para conseguir la solución de un problema.

Los Diagramas de flujo se dibujan generalmente usando algunos símbolos

estándares; sin embargo, algunos símbolos especiales pueden también ser
desarrollados cuando sean requeridos
 DIAGRAMA Nassi-Shneiderman O
CHAPIN.

Es conocido como estructograma, ya que sirve

para representar la estructura de los programas. Combina la descripción
textual del pseudocódigo con la representación gráfica del diagrama de flujo.

3. El LENGUAJE NATURAL EN ALGORITMOS

Los algoritmos escritos en este lenguaje se caracterizan por seguir un proceso
de ejecución común y lógico, describiendo textualmente paso a paso cada una
de las actividades a realizar para resolver un problema determinado.

Los inconvenientes de escribir algoritmos en este lenguaje son: la ambigüedad,

la no universalidad y la amplitud del mismo lo cual genera errores y no puede
ser interpretado correctamente por el computador.
4. DIFERENCIA ENTRE PSEUDOCODIGO Y
ALGORITMO
El algoritmo es una lista de pasos o acciones a realizar para cumplir un objetivo. Por
ejemplo, el algoritmo para abrir una puerta: acercarse a la puerta, extender la mano,
agarrar el picaporte, girar el picaporte, empujar la puerta.

El pseudocodigo, como su nombre lo indica, es un "código falso" que se asemeja a un

lenguaje de programación, pero mucho mas flexible, y fácil de entender, y obviamente no
puede ser interpretado directamente por la maquina.

Curso Algoritmos Básico 6

VARIABLE
Es un símbolo constituyente de un predicado, fórmula, algoritmo o de una
proposición. El término «variable» se utiliza aun fuera del ámbito matemático
para designar una cantidad susceptible de tomar distintos valores numéricos
dentro de un conjunto de números especificado.

Curso Algoritmos Básico 7

INPUT/OUTPUT
es una representación simplificada de la producción y utilización de los bienes y
servicios de un país o región , también es una representación simplificada de la
producción y utilización de los bienes y servicios de un país o región.

EJEMPLO :
INPUT : COCINERO

OUTPUT : COCINA
 ACTIVIDAD : COCINAR

OBJETO DE PROGRAMACION
es una cosa orientada a objetos programa de computadores que consta de un
estado y de un comportamiento, que a su vez constan respectivamente de
datos almacenados y de tareas realizables durante el tiempo de ejecución.

CLICO
es una secuencia que ejecuta repetidas veces por una instrucción/un
trozo de código, hasta que la condición asignada a dicho bucle deja de
cumplirse. Los tres bucles más utilizados en programación son el
bucle while, el bucle for y el bucle do-while.

SECUENCIA
es toda sentencia de la cual se puede determinar su verdad (TRUE) o
falsedad (FALSE). En su gran mayoría, son comparaciones. Por
ejemplo, 4 > 5; // ésta sentencia es una condición porque tiene
resultado verdadero o falso; en este caso falso porque 4 no es mayor a
5.