Pensamiento Algoritmico

Pensamiento algortmico
Universidad Nacional de Colombia

Jes
us Ramrez-Pastran
February 2, 2016
Jes
us Ramrez-Pastran (Ingeniera)
Modelaci
on matem
atica
February 2, 2016
1 / 30
Indice
1 Algoritmos
Que es un algoritmo?
Caractersticas de un algoritmo
Ejemplos de algoritmos en la vida cotidiana
Como se escribe un algoritmo?
Ejercicios propuestos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
Lenguaje de programaci
on
Tipos de lenguaje de programaci
on
Tipos de variables en programaci
on
Sentencias comunmente utilizadas en programacion
computacional
Sentencias tipo bucle o ciclo
Actividades propuestas
Jes
Modelaci
on matem
atica
February 2, 2016
2 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
3 / 30
Qu
e es un algoritmo?
Se denomina algoritmo a una lista de operaciones ordenadas de forma
l
ogica, tal que permiten encontrar la soluci
on a un problema
planteado. En ingeniera es com
un utilizar algortimos de solucion para
resolver problemas de matematica, informatica y disciplinas afines.
La palabra algoritmo proviene de Al-Khwarizmi, sobrenombre del

matematico arabe del siglo IX, Mohamed ben Musa, quien alcanzo
gran reputacion al enunciar paso a paso las reglas para sumar, restar,
multiplicar y dividir n
umeros con decimales.
Jes
Modelaci
on matem
atica
February 2, 2016
4 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
5 / 30
Se debe indicar claramente el orden de realizaci
on de cada paso.
Debe arrojar un resultado determinstico, es decir, si se ejecuta
varias veces partiendo de las mismas condiciones iniciales se debe

obtener siempre el mismo resultado.
Debe tener un inicio y un fin claramente definido con un n
umero
de pasos definidos.
Dede el punto de vista de programaci
on computacional, debe
poder ejecutarse sin importar el lenguaje de programacion que se

emplee para implementarlo.
Jes
Modelaci
on matem
atica
February 2, 2016
6 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
7 / 30

Algoritmo para lavarse las manos
INICIO
Abrir el grifo de agua.

Mojarse las manos.
Aplicarse jab
on.
Enjuagarse las manos.
Cerrar el grifo de agua.
Secarse la manos con papel.
Exponer las manos a corriente de aire caliente.
FIN
Jes
Modelaci
on matem
atica
February 2, 2016
8 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
9 / 30
C
omo se escribe un algoritmo?
Para escribir un algoritmo no hace falta utilizar un lenguaje de
programacion especfico. Solo basta con tener en cuenta que el
algoritmo cumpla con las caractersticas que se mencionaron
anteriormente. La estructura que se puede utilizar para escribir el
algoritmo cambia de persona en persona. Entre las estructuras de
escritura se tienen:
Descripci
on textual: Se escriben los pasos en forma narrativa con
palabras propias de quien lo escribe.
Lista de operaciones: es similar a la descripci
on textual, pero
enumerando los pasos y utilizando variables.
Diagramas de Flujo: son la representaci
on grafica del algoritmo o
proceso, en la que se utilizan cajas, rombos, flechas y otros
smbolos para indicar los pasos del algoritmo.
Pseudoc
odigo: se utilizan palabras clave para identificar las
estructuras del algoritmo, tales como toma de decisiones,
actividades que se repiten, etc.
Jes
Modelaci
on matem
atica
February 2, 2016
10 / 30
C
Algoritmo para realizar el conteo de n
umeros del 1 al 100
Figure: Figura tomada de http://sistemasunu.blogspot.com.co
Jes
Modelaci
on matem
atica
February 2, 2016
11 / 30
C
Algoritmo que permite pedir un n
umero al usuario y mostrar el
nombre del da al que corresponde (1=lunes).
ALGORITMO DIA PARA;
VAR
ENTERO contador;
INICIO
PARA contador DESDE 1 HASTA 7
EN CASO DE contador HACER
1: ESCRIBIR(Lunes);
2: ESCRIBIR(Martes);
3: ESCRIBIR(Mircoles);
4: ESCRIBIR(Jueves);
5: ESCRIBIR(Viernes);
6: ESCRIBIR(Sbado);
7: ESCRIBIR(Domingo);
7 FIN CASO
8 FIN PARA
1
2
3
4
5
6
9 FIN
Jes
Modelaci
on matem
atica
February 2, 2016
12 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
13 / 30
Escriba en forma de pseudoc

odigo un algoritmo para resolver lo
siguientes problemas:
Crear un pseudoc
odigo que proporcione el volumen de un
cilindro, conocidos su altura y diametro.

Crear un pseudoc
odigo que proporcione el precio medio de un
producto, calculado a partir del precio del mismo en tres

establecimientos distintos.
Jes
Modelaci
on matem
atica
February 2, 2016
14 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
15 / 30
Qu
e es programaci
on computacional?
Se llama Programacion a la implementaci
on de un algoritmo en un
determinado lenguaje de programaci
on para resolver un problema
mediante la ejecucion de un programa. Un Programa (Software en
ingles) corresponde a una secuencia de instrucciones que una
computadora puede interpretar y ejecutar.
Existen diferentes tecnicas de programaci

on cuyo objetivo es mejorar
tanto el proceso de creaci
on de software como su mantenimiento.
Entre ellas se pueden mencionar: programaci
on lineal, estructurada,
modular y orientada a objetos.
Jes
Modelaci
on matem
atica
February 2, 2016
16 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
17 / 30
Qu
e es un lenguaje de programaci
on?
Es el lenguaje utilizado para dar instrucciones de comportamiento a
una maquina, particularmente una computadora. Se define como un
conjunto de smbolos y reglas sintacticas y semanticas que juntos dan
una estructura de ejecuci
on a las operaciones que se requiere que
haga la maquina.
Existen diversos lenguajes de programaci
on, los cuales estan escritos
para ser comprensibles por el ser humano (a estos lenguaje se les
llama cdigo fuente), sin embargo, dicho lenguaje no es comprendido
por la maquina ya que esta solo maneja el lenguaje binario.
Para que la maquina pueda entender el lenguaje de programacion es
necesario traducirlo a lenguaje binario, esto se hace mediante un
proceso llamado compilaci
on.
Jes
Modelaci
on matem
atica
February 2, 2016
18 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
19 / 30
Tipos de lenguajes de programaci

on
Por su nivel (Capacidad para expresar el algoritmo de una
manera adecuada a la comprensi

on humana)
De alto nivel: C + +, Python, Java, FORTRAN, MATLAB, etc.
De bajo nivel: assembler
Por la forma como se ejecutan

Compilados: C + +, FORTRAN.
Interpretados:MATLAB, Python.
Jes
Modelaci
on matem
atica
February 2, 2016
20 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
21 / 30

on
Cuando se realiza un programa computacional, es necesario definir y
asignar valores a diferentes variables, las cuales permitiran al
programador definir las diferentes sentencias y operaciones que
requiera que el programa ejecute. Entre las variables mas comunes
que se utilizan en programaci
on computacional se tienen:
Variables Booleanas: Son variables l
ogicas que almacenan valores
de verdadero (1) o falso (0).
Variables enteras: Almacenan valores num
ericos tipo entero.
Variables de punto flotante reales: Almacenan valores num
ericos
no enteros y pertenenciente a los reales.
Variables tipo compleja: Almacenan valores numericos tipo
complejo.
Variables tipo caracter: Almacenan letras.
Variables tipo cadena de caracteres: Como su nombre lo indica
almacenan cadenas de caracteres (palabras).
Jes
Modelaci
on matem
atica
February 2, 2016
22 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
23 / 30
Sentencias condicionales
Sentencia if: Se usa para realizar alguna operaci
on dentro del
algoritmo siempre y cuando se cumpla alguna condicion

preestablecida por el programador. Su estructura basica es la
siguiente,
if Condicon requerida por el programador se cumple then
Realice alguna operaci
on
end if
De la estructura anterior se observa que si la condicion es
verdadera, la sentencia se ejecuta, de otro modo, se salta dicha
sentencia, continuando la ejecuci
on del programa con otras
sentencias a continuaci
on de esta.
Jes
Modelaci
on matem
atica
February 2, 2016
24 / 30
Sentencias condicionales
Otra forma de manejar esta sentencia es,

if Condicon requerida por el programador se cumple then
Realice operaci
on 1
else
Realice operaci
on 2
end if
Las dos primeras lneas indican que si la condici
on es verdadera se
ejecuta la operacion 1. La palabra clave else, significa que si la
condicion no es verdadera se ejecuta la operaci
on 2.
Jes
Modelaci
on matem
atica
February 2, 2016
25 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
26 / 30
Es una sentencia que se utiliza para realizar repetidas veces una

misma operacion. Su sentencia basica es,
Haga desde i=1 hasta i=20
Sumai = i + 4
final
En la estructura anterior se realiza una misma operacion (En este caso
es una suma) veinte veces. Si se analiza con detenimiento, los valores
que se calcularan para la suma en cada iteraci
on seran: 5, 6, 7, 8, ...
etc.
Jes
Modelaci
on matem
atica
February 2, 2016
27 / 30
Pr
oxima sub secci
on
1 Algoritmos
2 Introducci
on a la programaci
on computacional
Que es programaci
on computacional?
on
on
on
computacional
Jes
Modelaci
on matem
atica
February 2, 2016
28 / 30
Construya el procedimiento en forma de algoritmo para realizar
las siguientes actividades:

Una persona se encuentra en su casa tomando una siesta (1:00
p.m) y debe ir a su trabajo (2:00 p.m). Explique claramente y

paso a paso (Sea bastante detallista en cada uno de los pasos a
realizar) qu debe hacer la persona para llegar a su trabajo a
tiempo?
Desarrollar una secuencia de programaci
on que se utilice en una
oficina de venta de boletas para un concierto, que sea capaz de
almacenar la cantidad de boletas vendidas y de avisar al vendedor
que se ha agotado la boletera (EL establecimiento tiene una
capacidad maxima de 200 personas). Existen boletas tipo
Premium y general.
Jes
Modelaci
on matem
atica
February 2, 2016
29 / 30
Nota importante
Esta presentacion a
un se encuentra en fase de desarrollo. Se agradece
cualquier error que encuentren, por favor notificarlo.
No esta permitida la reproducci
on ni publicaci
on de este material ya
que el mismo es para uso exclusivo de la asignatura modelacion
matematica.
Jes
Modelaci
on matem
atica
February 2, 2016
30 / 30

Pensamiento Algoritmico

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Pensamiento Algoritmico

Diunggah oleh

Hak Cipta:

Format Tersedia

Pensamiento algortmico

Universidad Nacional de Colombia

La palabra algoritmo proviene de Al-Khwarizmi, sobrenombre del

varias veces partiendo de las mismas condiciones iniciales se debe

poder ejecutarse sin importar el lenguaje de programacion que se

Ejemplos de algoritmos en la vida cotidiana

Abrir el grifo de agua.

Figure: Figura tomada de http://sistemasunu.blogspot.com.co

Escriba en forma de pseudoc

cilindro, conocidos su altura y diametro.

producto, calculado a partir del precio del mismo en tres

Existen diferentes tecnicas de programaci

Tipos de lenguajes de programaci

Por su nivel (Capacidad para expresar el algoritmo de una

manera adecuada a la comprensi

Por la forma como se ejecutan

Tipos de variables en programaci

algoritmo siempre y cuando se cumpla alguna condicion

Otra forma de manejar esta sentencia es,

Sentencias tipo bucle o ciclo

Es una sentencia que se utiliza para realizar repetidas veces una

las siguientes actividades:

p.m) y debe ir a su trabajo (2:00 p.m). Explique claramente y

Anda mungkin juga menyukai