Algoritmos y programación en Python

Algoritmo + Programa
Semana 2
Programación 1

Computer Science
1 Algoritmos
2
CS1111 - Programming 1

Computer Science
¿Qué es Computación?
input → → output
3
● ¿Cómo representamos la información en un computador?
○ 0 y 1
○ Binario

¿Qué es Computación?
4
hoy veremos que hay en medio
de la entrada y salida
CS1111 - Programming 1 Computer Science

¿Qué es un algoritmo?
5
● Un algoritmo es un conjunto de instrucciones y reglas a seguir.

Dibujar un cuadrado:
6
● ¿Cuál es la secuencia de pasos a seguir para dibujar un cuadrado?

7
Algoritmo:
(Empezando en (0,0)
1. Dibujar una línea hasta (200, 0)

8
Algoritmo:
(Empezando en (0,0)

9
Algoritmo:
(Empezando en (0,0)

Ejercicio 1:
10
Algoritmo:
(Empezando en (0,0)
?

Ejercicio 1:
11
Algoritmo:
(Empezando en (0,0)

Ejercicio 2:
12
Algoritmo:
(Empezando en (0,0)
5. Dibujar una línea hasta (0,0)
?

Ejercicio 2:
13
Algoritmo:
(Empezando en (0,0)
5. Dibujar una línea hasta (0,0)

Algoritmo
14
● Un algoritmo es un conjunto de instrucciones diseñadas para
realizar una tarea específica.
● Un algoritmo es una lista finita de instrucciones, que se utiliza
con mayor frecuencia para resolver problemas o realizar tareas.
● En matemáticas y ciencia de la computación, un algoritmo es
una secuencia finita de instrucciones bien definidas.

2 Programa
15

¿Qué es un programa?
16
● Un programa es una secuencia de instrucciones, escritas para realizar una tarea
específica en una computadora.

17
Algoritmo:
(Empezando en (0,0)
Programa:
from turtle import *
goto(200, 0)
goto(200, 200)
goto(0, 200)
goto(0, 0)

18
Programa:
goto(200, 0)
goto(200, 200)
goto(0, 200)
goto(0, 0)

Ejercicio 1
19
Programa:
1
2
3
4
5
goto(100, 200)
goto(200, 0)
goto(0, 0)

Ejercicio 2:
20
Programa:
1
2
3
4
5
6
7
goto(100, 200)
goto(200, 0)
goto(0, 120)
goto(200,120)
goto(0,0)

Programa
21
● Un programa se define comúnmente como un conjunto de
instrucciones, o un conjunto de módulos o procedimientos, que
permiten cierto tipo de operación de la computadora.
● La programación es el proceso de diseñar y construir un
programa de computadora ejecutable para lograr un resultado
de computación específico o para realizar una tarea específica.
● Un lenguaje de programación proporciona a una persona la
capacidad de escribir (o programar) una serie de instrucciones o
secuencias de órdenes en forma de algoritmos con el fin de
ejecutar determinadas tareas.

¿Qué veremos en este curso?
22
= +

3 Variables
23

¿Qué es una variable?
24
● Un valor con nombre, que potencialmente se puede cambiar a medida
que se ejecuta el programa.
valor

Una variable almacena diferentes tipos de datos
25
10.5 ‘a’
20

Ejercicio 1
26
1 letra = ‘a’
a
1100001

Ejercicio 2
27
1 edad = 18
18

Ejercicio 3
28
18
0001001
0
1
2
edad = 18
edad = 19
19
0001001
1

Ejercicio 4
29
1
2
3
edad = 18
edad = 19
edad = edad + 1
?

Ejercicio 4
30
18
0001001
0
19
0001001
1
1
2
3
edad = 18
edad = 19
edad = edad + 1
20
0001010
0

¿Dónde se almacenan las variables?
31
● Las variables de un programa son almacenadas con la ayuda del Sistema
Operativo en la memoria RAM de un computador.
valor
VARIABLE MEMORIA RAM

Dirección de variable
32
1 edad = 18
18
0001001
0
● Cada variable es almacenada en una dirección de memoria
MEMORIA RAM

4 Expresiones
33

¿Qué es una expresión?
34
● Una expresión es una combinación de valores, variables, operadores y
llamadas a funciones.
1
2
3
minutes = 645
hours = minutes / 60
print(hours)

Operadores
35
Operador Nombre Ejemplo
+ Adición x + y
- Sustracción x - y
* Multiplicación x * y
/ División x / y
% Módulo x % y
** Exponenciación x ** y
// División entera x // y

Ejercicio 1
36
Escribe un programa que permita al usuario calcular el valor de y cuando
y = x3 +4

Ejercicio 1
37
Escribe un programa que permita calcular el área de un cuadrado de lado a
a
a

Ejercicio 2
38
Escribe un programa que permita calcular el área de un círculo de radio r
ingresado por el usuario.
r

Ejercicio 3:
39
Desarrolle un programa que permita hallar el área total de la superficie cilíndrica y el volumen
de un cilindro circular recto, si se conocen las siguientes fórmulas:
At = Ab + Al
Ab = 2 𝜋r2
Al = 2𝜋rh
V = 𝜋r2h
Donde:
At : área total de la superficie cilíndrica
Ab : área de las bases
Al : área lateral
V : volumen

5 Quizz
40

Ejercicio 1
41
Escriba un programa que le pida al usuario que ingrese el ancho y el largo de una
habitación. Una vez leídos los valores, su programa debe calcular y mostrar el área de
la habitación.
#-----------------------------------------------
# Dato de Entrada: ancho (float), largo (float)
# Dato de Salida : area (float)
#------------------------------------------------
ancho = float( input("Ancho : "))
largo = float( input("Largo : "))
area = ancho * largo
print("El area de la habitacion es: %18.3f" % ( area))

Ejercicio 2:
42
Desarrolle un programa que permita hallar el área total de la superficie cilíndrica y el volumen
de un cilindro circular recto, si se conocen las siguientes fórmulas:
At = Ab + Al
Ab = 2 𝜋r2
Al = 2𝜋rh
V = 𝜋r2h
Donde:
At : área total de la superficie cilíndrica
Ab : área de las bases
Al : área lateral
V : volumen

Ejercicio 2:
43
Ejecución 1:
Radio : 50
Altura: 75
Area Total: 15707.96
Volumen : 589048.62
Ejecución 2:
Radio : 9
Altura: 12
Area Total: 508.94
Volumen : 3053.63

Solución:
44
#-----------------------------------------------
# Dato de Entrada: radio (float), altura (float)
# Dato de Salida: aTotal (float), volumen (float
#-------------------------------------------------
from math import pi
radio = float(input("Radio: "))
altura = float(input("Altura :"))
aTotal = 2 * pi * radio ** 2 + 2 *pi * radio * altura
volumen = pi * radio**2 * altura
print()
print("El area total es : %10.2f " % (aTotal))
print("El volumen es : %10.2f " %(volumen))

Solución:
45
#-----------------------------------------------
# Dato de Entrada: radio (float), altura (float)
# Dato de Salida: aTotal (float), volumen (float
#-------------------------------------------------
from math import pi
radio = float(input("Radio: "))
altura = float(input("Altura :"))
aTotal = 2 * pi * radio ** 2 + 2 *pi * radio * altura
volumen = pi * pow(radio,2) * altura
print()
print("El area total es : %10.2f " % (aTotal))
print("El volumen es : %10.2f " %(volumen))

Ejercicio 2:
46
Desarrolle un programa que permita hallar la suma de los dígitos de un número de 3 dígitos.
Ejecución 1:
Numero de 3 cifras : 345
La suma de los digitos es : 12
Ejecución 2:
Numero de 3 cifras : 876
La suma de los digitos es : 21

Solución:
47
# Dato de Entrada: numero (int)
# Dato de Salida : suma (int)
#----------------------------------
numero = int(input("Numero de 3 cifras: "))
unidades = numero % 10
decenas = numero // 10 % 10
centenas = numero // 100
suma = unidades + decenas + centenas
print()
print("La suma de los digitos es : ", suma)

Ejercicio 4:
48
Desarrolle un programa que permita convertir segundos a: días, horas, minutos y segundos.
El programa deberá mostrar el equivalente de los segundos utilizando el formato:
D:HH:MM:SS, donde D,HH,MM y SS representan los días, horas, minutos y segundos
respectivamente.
Las horas, minutos y segundos deberá formatearse de tal manera que solo ocupe
exactamente dos dígitos, incluyendo el 0 si es necesario.
Ejecución 1:
Segundos: 100000
Equivale a: 1:3:46:40
Ejecución 2:
Segundos: 230000
Ejecución 3:
Segundos: 350

Solución:
49
#-----------------------------------------
# Dato de Entrada: segundos (int)
# Dato de Salida: dd, hh, mm, ss (int)
#---------------------------------------
SEG_POR_DIA = 86400
SEG_POR_HORA = 3600
SEG_POR_MIN = 60
segundos = int(input("Segundos: "))
#----- se realizan los calculos
dd = segundos // SEG_POR_DIA
segundos = segundos % SEG_POR_DIA
hh = segundos // SEG_POR_HORA
segundos = segundos % SEG_POR_HORA
mm = segundos // SEG_POR_MIN
ss = segundos % SEG_POR_MIN
#----- imprimimos los resultados
print()
print("Equivale a: %d:%02d:%02d:%02d" % (dd, hh, mm, ss))

Resumen
Computer Science
● En matemáticas y ciencia de la computación, un algoritmo es una secuencia
finita de instrucciones bien definidas diseñadas que se utiliza con mayor
frecuencia para resolver problemas o realizar tareas.
● Un programa se define comúnmente como un conjunto de instrucciones , o un
conjunto de módulos o procedimientos, de un lenguaje de programación que
permiten cierto tipo de operación de la computadora.
● Una variable es un valor con nombre, almacena distintos tipo de datos en
Memoria RAM, y que potencialmente se puede cambiar a medida que se
ejecuta el programa.
● Un programa está compuesto de expresiones, que es una combinación de
valores, variables, operadores y llamadas a funciones.
50

Gracias
51
“There is no algorithm for
creativity”
- Andy Hargreaves

Algoritmos y programación en Python

Recomendados

Recomendados

Más contenido relacionado

Similar a Algoritmos y programación en Python

Similar a Algoritmos y programación en Python (20)

Último

Último (20)

Algoritmos y programación en Python