Вы находитесь на странице: 1из 40

INTRODUCCIÓN A LOS

ALGORITMOS

LOURDES DE AVILA GUTIERREZ


OBJETIVOS
• Identificar los conceptos básicos de los elementos que se
utilizarán en el módulo.
• Aplicar los conceptos identificados a la solución de problemas
COMPUTADOR

Datos
Datos de
de entrada
entrada
Datos
de
entrada

Dispositivo Electrónico
Datos de salida
PARTES DE UNA COMPUTADORA
Dispositivos de Entrada
Dispositivos de Salida
Dispositivo de Almacenamiento
Dispositivos de Comunicación
Dispositivos de Procesamiento
Dato
¿Qué es Información?
Programa

Conjunto de instrucciones
escritas en un lenguaje de
programación.
Software
Lenguaje de Programación

• Conjunto de símbolos, caracteres y reglas (programas).


• Permiten realizar operaciones de entrada/salida, calculo, manipulación de
textos, lógica/comparación y almacenamiento/recuperación
Algoritmo

Conjunto de pasos o acciones que se


realizan de manera ordenada para llegar
a la solución de un problema
Características del Algoritmo

Las características son:


• Debe ser preciso
• Debe estar definido
• Debe ser finito
Lenguaje Algorítmico

• Símbolos y reglas que se utilizan para describir de manera explícita un


proceso.
• Tipos de lenguajes Algorítmico:

No Gráficos. (Pseudocódigo)
Gráficos. Diagramas de flujo de datos
Pasos para Solución de Problemas

Los procesos necesarios


para la creación de un
programa son:
Análisis del Problema

Definir:
• La entrada de datos
• Salida esperada
• Procesamiento de los datos.
(Métodos y fórmulas)
Diseño de un Algoritmo

La resolución de un problema
mediante un ordenador
consiste en, partiendo de una
especificación del problema,
construir un programa que lo
resuelva.
Codificación

Escribir la solución del problema en


Serie de instrucciones detalladas,
Código reconocible por la
computadora conocido como
código fuente, el cual se escribe
en lenguaje de programación o
lenguaje de alto nivel.
Prueba y Depuración

• Depuración. Proceso de identificar


y eliminar errores, para dar paso a
una solución sin errores.
• Resulta una tarea tan creativa
como el mismo desarrollo de la
solución, por ello se debe
considerar con el mismo interés y
entusiasmo.
Ejemplos

Desarrollar la solución de los


siguientes problemas:
• Comprar las entradas para un
concierto.

• Servir la cena.

• Lavar la ropa.

• Hacer una limonada


Tipos de Algoritmos

• Cualitativos: son aquellos que son


una descripción de las acciones
que se realizan para solucionar un
problema.

• Cuantitativos: Son aquellos que


son representados por las
palabras reservadas del algoritmo
a través de sus representaciones.
Variables
Son zonas de memoria cuyo contenido
cambia durante la fase de procesamiento
de información.
Cada variable debe tener:

El nombre de una variable debe Un tamaño de memoria


ser único y no ambiguo ocupada y un modo de
representación interna.
Reglas para Nombrar una Variable

•Debe iniciar con una letra.


•Puede contener después de la letra
se puede colocar letras o números.
•No debe contener espacios en
blanco.
•No debe contener operadores
matemáticos como (+, -, *, / , etc.).
Tipos de Datos

Variables Alfanuméricas
Variables Numéricas (Enteras y Reales)

Estos tipos de variables


pueden tomar únicamente
valores del mismo tipo, es decir
si la variable es entera
solamente puede almacenar
datos enteros.

Variables Lógicas (Boolenas)


Expresiones

Aritméticas

Relaciónales

Lógicas
Operadores Aritméticos

Operando1 Operando2 Resultado


Jerarquía de Operadores Aritméticos

OPERADOR PRIORIDAD SIGNIFICADO


(),[],{} Mayor Paréntesis, corchetes,
llaves
^ Potencia
*,/,% Multiplicación,
División, Módulo
+,- Menor Suma, Resta
Jerarquía de los Operadores

Aplicando la jerarquía de operadores resuelva:


• a^2/5*b-5 donde a=5 y b=20
• b*a-b^2/4*c donde a=4 b=5 y c=1
• ((b+c)/2*a+10)*3*b-6 donde a=4 b=5 y c=1
• 5/2+3-4*5/2
• (4+1)*5^2-1
Operadores Relacionales

OPERADOR Significado
== Igual
<>,≠ Diferente
<=,≤ Menor Igual
>=, ≥ Mayor Igual
> Mayor
< Menor
Ejercicios Operadores Relacionales
Resolver los siguientes ejercicios mostrando detalladamente la solución
teniendo en cuenta la precedencia de los operadores relacionales.
1. A=2 B=5
(A – 4 * B) > (A / B) = (B / A)
2. D=6 E=3
D^2 + (4 – E) <= (E *D + 5)
3. 9*(4 – 7 / 5) mod 3 > 8 div (4 – 9)

4. 10+ (24 – 31) ^2 > (3 * 4 + 9 -3 ) < (2 – 1)

5. A=-1 B=2
(A * 4 - B) > (A ^ B) = (B * A)
Operadores Relacionales

OPERADOR PRIORIDAD Significado

~, (NOT) Mayor Negación

ʌ , (AND) Y lógica

˅, (OR) Menor O lógica


Ejercicios Operadores Lógicos
Si los siguientes valores x, y, l tienen almacenados 23,47 y verdadero
respectivamente, las expresiones siguientes darán como resultado:
1. (x > z) ˅ (z > 20)
2. (x < z) ˄ (~(z > 20))
3. (z > 50) ʌ l
4. (z > 100) ˄ (x < 3) ʌ (~l)
OPERADOR ASIGNACIÓN
Supongamos que las variables I, ACUM y J son de tipo entero,
Ejemplo REA y SUM de tipo real, CAR de tipo carácter y BAND de tipo
El operador se representa de la booleano. Consideremos también que tenemos que realizar las
siguiente forma: siguientes asignaciones:

1. a1=2+3 1. I<- 0
b=a1+4 2. I<-I+1
3. ACUM<-0
4. J<-5^2 div 3
Número de
a1 b 5. Car<-‘a’
Asignación
1 5
6. ACUM<- J div I
7. REA<- ACUM/3
2 9 8. BAND<-(8>5)y(15<2^3)
9. SUM<-ACUM*5/J^2
10. I<-I*3
11. REA<-REA/5
12. BAND<-BAND o (I=J)
13. I<-REA
14. CAR<-J
¿PREGUNTAS?
WEBGRAFÍA

• Definición de datos - Qué es, Significado y Concepto


http://definicion.de/datos/#ixzz3yGTo8tjt
• Concepto de información - Definición, Significado y Qué es
http://definicion.de/informacion/#ixzz3yGVqdACd
• Concepto de Software http://fraba.galeon.com/software.htm
• Concepto de Sistema de información:
http://biblioteca.itson.mx/oa/dip_ago/introduccion_sistemas/p3.htm
• Algoritmos: http://biolab.uspceu.com/aotero/recursos/docencia/TEMA%202.pdf
BIBLIOGRAFÍA

• R. Capacho, R. Ebratt y A. Mancilla. Diseño y construcción de algoritmos.


Barranquilla: Ediciones Uninorte, 2015. TEXTO GUÍA.
• Capacho, G. León, Estrategias para el diseño y construcción de algoritmos.
Editorial Académica Española – EAE, 2014. https://www.eae-
publishing.com/catalog/details//store/es/book/978-3-659-04037-5
• L. Joyanes, Fundamentos de Programación: Algoritmos, Estructura de datos y
objetos. Madrid: McGraw-Hill, 2003.
• Juganaru Mathieu, Mihaela. Introducción a la programación. México: Larousse -
Grupo Editorial Patria, 2014. ProQuest ebrary. Web. 26 January 2016.Copyright
© 2014. Larousse - Grupo Editorial Patria. All rights reserved.