Sunteți pe pagina 1din 6

REPUBLICA DE COLOMBIA

DEPARTAMENTO DE CASANARE
MUNICIPIO DE PORE
INSTITUCION EDUCATIVA RAFAEL URIBE URIBE
RES. N° 174/1977 – DANE 185263000269 – NIT 844000194-2

GRADO 9th
TECNOLOGÍA E INFORMÁTICA
Esp. Jhonattan Estupiñán Ballesteros
ALGORITMOS

Contenido.
 Definición de algoritmo.
 Características.
 Clasificación
 Tipos
 Técnicas

Objetivo: aprender a resolver problemas de un modo riguroso y sistemático mediante el uso de


algoritmos representados en forma de seudocódigo.

METODOLOGIA.

El presente documento viene para desarrollarse en un total de 8 horas, es decir 4 semanas de


trabajo. Siguiendo las pautas establecidas desde las directivas de la institución y teniendo en cuenta
que el estudiante deberá dedicar un mínimo de dos horas a la semana para el área de tecnología e
informática, se estructuran el desarrollo del trabajo de la siguiente manera:

RECEPCIÓN DE ACTIVIDADES
Fecha máxima de entrega: 05 de junio de 2020

El estudiante hará envió de actividades por los siguientes medios:


Whatsapp: 320 830 4239
Correo: jhonattan22-13@hotmail.com

Se recomienda enviar las actividades en archivo “PDF” o carpeta comprimida en formato “ZIP
o RAR”, archivo marcado de la siguiente manera: APELLIDO_NOMBRE_GRADO
Ejemplo: Estupiñán_Jhonattan_9A.pdf

Se envían videos explicativos para envió de actividades en PDF, ZIP o RAR.


SEMANA ACTIVIDAD TIEMPO TOTAL
1  Lectura de las páginas 1 a 4 2 horas
 Análisis de los ejemplos encontrados en la guía
2 2 horas
páginas 4 y 5
3  Desarrollo de los ejercicios a y b de la página 6 2 horas
 Desarrollo de los ejercicios c y d de la página 6.
4  Envió de las evidencias de los ejercicios a, b, c y d 2 horas
por los medios establecidos.

1
REPUBLICA DE COLOMBIA
DEPARTAMENTO DE CASANARE
MUNICIPIO DE PORE
INSTITUCION EDUCATIVA RAFAEL URIBE URIBE
RES. N° 174/1977 – DANE 185263000269 – NIT 844000194-2

¿QUÉ ES UN ALGORITMO?

En informática se suele delimitar como una sucesión de instrucciones secuenciales, en el que se


llevan a cabo algunos procesos con la finalidad de dar respuestas a determinadas decisiones o
necesidades. En relación con las ciencias de la computación, este cálculo puede ser conocido como
la secuencia de pautas a seguir para la determinación de un problema a través del uso de un
computador.

“Un Algoritmo es la aplicación de pasos lógicos, secuenciales y metódicamente aplicados para dar
solución a un problema en cuestión.” En otras palabras, un algoritmo es una fórmula para resolver
problemas.

CARACTERÍSTICAS DE LOS ALGORITMOS.

Las propiedades de un algoritmo son las siguientes:

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


b. El algoritmo debe ser definido, si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
c. El algoritmo debe ser finito, si se sigue un algoritmo se debe terminar en algún momento;
o sea debe tener un número finito de pasos.

El algoritmo debe ser planteado como un sistema de información.

2
REPUBLICA DE COLOMBIA
DEPARTAMENTO DE CASANARE
MUNICIPIO DE PORE
INSTITUCION EDUCATIVA RAFAEL URIBE URIBE
RES. N° 174/1977 – DANE 185263000269 – NIT 844000194-2

Representación de un algoritmo como un sistema de información.

CLASIFICACIÓN DE LOS ALGORITMOS

Se puede clasificar tomando en cuenta dos aspectos.

 Secuenciales
 Condicionales
 Repetitivos

TIPOS DE ALGORITMOS

 Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
 Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos
del proceso.

Lenguajes Algorítmicos
Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

TIPOS DE LENGUAJES ALGORITMICOS

 Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo


(diagrama de flujo).
 No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un
algoritmo (seudocódigo).

Un algoritmo puede ser expresado de las siguientes formas.

a. Lenguaje Natural: el uso de términos del lenguaje natural, es una forma de representar un
algoritmo.
b. Lenguaje Simbólico: es otra forma de representación de un algoritmo, que además permite
una introducción a la programación estructural.
c. Lenguaje Gráfico: es una forma de escribir una secuencia de pasos en forma de diagrama,
en la práctica se denomina Diagramas de Flujo.

Una receta de un plato de cocina se puede expresar en español, inglés o francés, pero cualquiera
que sea el lenguaje, los pasos para la elaboración del plato se realizarán sin importar el cocinero.

TECNICAS PARA LA FORMULACION DE ALGORITMOS

Para representar un algoritmo se debe utilizar algún método que permita independizar dicho
algoritmo del lenguaje de programación elegido. Ello permitirá que un algoritmo pueda ser
codificado inmediatamente en cualquier lenguaje.

3
REPUBLICA DE COLOMBIA
DEPARTAMENTO DE CASANARE
MUNICIPIO DE PORE
INSTITUCION EDUCATIVA RAFAEL URIBE URIBE
RES. N° 174/1977 – DANE 185263000269 – NIT 844000194-2

Las herramientas utilizadas comúnmente para diseñar algoritmos son:

 Seudocódigo
 Diagrama de Flujo.
 Diagramas Nassi/Shneiderman-S (Chapin)
 Método Warnier
 Método Jackson
 Método Bertini
 Método Tabourier

En este capítulo nos vamos a centrar en diseñar algoritmos utilizando la herramienta de


seudocódigo.

SEUDOCÓDIGO

Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se emplea,
dentro de la programación estructurada, para realizar el diseño de un programa. En esencial, el
seudocódigo se puede definir como un lenguaje de especificaciones de algoritmos.
Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un
problema determinado. El seudocódigo utiliza palabras que indican el proceso a realizar.
El inicio de un algoritmo en seudocódigo comienza con la palabra Inicio y termina con la palabra
fin.
Las líneas que están entre llaves ({ }) se denomina comentario.

Un ejemplo aclaratorio es el siguiente. Calcular el área de un cuadrado.

1. Inicio
2. Leer (lado)
3. A = lado * lado
4. Imprimir (A)
5. Fin

Ejemplos:

a. Desarrolle un algoritmo que permita leer dos valores distintos, determinar cuál de los dos
valores es el mayor y escribirlo.

1. Inicio
2. Inicializar variables: A = 0, B = 0
3. Solicitar la introducción de dos valores distintos
4. Leer los dos valores
5. Asignarlos a las variables A y B

4
REPUBLICA DE COLOMBIA
DEPARTAMENTO DE CASANARE
MUNICIPIO DE PORE
INSTITUCION EDUCATIVA RAFAEL URIBE URIBE
RES. N° 174/1977 – DANE 185263000269 – NIT 844000194-2

6. Si A = B Entonces vuelve al paso 3. (porque los valores deben ser distintos)


7. Si A>B Entonces.
8. Escribir A, “Es el mayor”
9. De lo contrario:
10. Escribir B, “Es el mayor”
11. Fin Si
12. Fin Si
13. Fin

b. Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las variables A, B
y C respectivamente. El algoritmo debe imprimir cual es el mayor y cuál es el menor.
Recuerde constatar que los tres valores introducidos por el teclado sean valores distintos.
Presente un mensaje de alerta en caso de que se detecte la introducción de valores iguales.

1. Inicio
2. Inicializar las variables A, B y C
3. Solicitar la introducción de dos valores distintos
4. Leer los tres valores
5. Almacenar en las variables A, B y C
6. Si A > B y A > C Entonces
7. Escribir A “Es el mayor”
8. Sino
9. Si B > A y B > C Entonces
10. Escribir B “Es el mayor”
11. Sino
12. Escribir C “Es el mayor”
13. Fin Si
14. Fin Si
15. Fin

c. Desarrolle un algoritmo que realice la sumatoria de los números enteros comprendidos


entre el 1 y el 10, es decir, 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10.

1. Inicio
2. Declaración de variables: N= 0, Suma = 0
3. Asignación Contador: N = N + 1
4. Asignación Acumulador: Suma = Suma + N
5. Si N = 10 Entonces
6. Escribir Suma
7. De lo contrario, Repetir desde el paso 3
8. Fin Si
9. Fin

5
REPUBLICA DE COLOMBIA
DEPARTAMENTO DE CASANARE
MUNICIPIO DE PORE
INSTITUCION EDUCATIVA RAFAEL URIBE URIBE
RES. N° 174/1977 – DANE 185263000269 – NIT 844000194-2

EJERCICIOS.

1. Teniendo en cuenta la temática establecida en la guía, y los ejemplos desarrollados dentro


de la misma, desarrolle los siguientes ejercicios de algoritmos utilizando la herramienta de
seudocódigo.

a. Realizar un algoritmo que permita leer dos valores, determinar cuál de los dos
valores es el menor y escríbalo
b. Realizar un algoritmo que sume dos números.
c. Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las
variables A, B, y C respectivamente. El algoritmo debe indicar cuál es el menor.
Asumiendo que los tres valores introducidos por el teclado son valores distintos
d. Desarrolle un algoritmo que realice la sumatoria de los números enteros múltiplos
de 5, comprendidos entre el 1 y el 100, es decir, 5 + 10 + 15 +…. + 100. El programa
deberá imprimir los números en cuestión y finalmente su sumatoria.

BIBLIOGRAFIA.

Aguilar, L. J. (1995). Fundamentos de las programación, Algoritmos y estructura de datos.


España: McGraw Hill.

Galvez, J. (2007). Diseño y analisis de algorirmico funcionales e imperactivos. España: McGraw


Hill.

Lopez, L. (2006). Programación estructurada. Colombia: Norma.

S-ar putea să vă placă și