Sei sulla pagina 1di 22

JORNADA FIN DE SEMANA

PROGRAMACIÓN I

CUARTO BACHILLERATO EN
COMPUTACIÓN

I UNIDAD

CICLO ESCOLAR 2010


INDICE

Primer Semana

• Introducción
• Definición de Algoritmo
• Fases para resolver un problema
• Características
• Clases de algoritmos

Segunda Semana

• Técnicas para escribir algoritmos.


• Pseudocódigo y Pseudolenguaje
• Algoritmos cualitativos y cuantitativos

Tercer Semana

• Diagramas de Flujo (software DFD)


• Entorno del Software
• Desplegar información en pantalla.

Cuarta Semana

• Tipos de datos
• Variables y constantes
• Almacenar información en variables

Quinta Semana

• Decisión lógica
Primera Unidad
Primera Semana

Algoritmos

Un algoritmo es una secuencia de instrucciones o de pasos realizados para dar solución


a un problema.

Escriba de manera ordenada los pasos que debe realizar para hacer una taza de café:

Para poder dar solución de manera efectiva a un problema


debemos:
1. Entender el problema
2. Trazar un plan
3. Ejecutar el plan (resolver)
4. Revisar
PROBLEMA: es una situación que necesita ser resuelta.
Fases para Resolver un Problema

Entender el
Problema

Evaluar Traza un
Plan

Ejecutar el
Plan

Entender el Problema: tener las cosas claras, cuales son las causas que origina el
problema, es de suma importancia definir que es el problema en sí y cual es el
resultado que se desea.

Trazar un Plan: generar caminos (posibles soluciones) para resolver un problema, las
posibles soluciones deben ser organizadas de manera ordenada y flexible detallando
paso a paso lo que se debe realizar para poder llegar a la solución efectiva del
problema.

Ejecuta el plan: llevar a la práctica el plan trazado.

Evaluar: mejor conocido como comprobar resultados, es necesario que luego de


solucionar aparentemente un problema comprobemos que la solución realizada sea
efectiva y de los resultados deseados utilizando de la mejor manera los recursos con
que contamos.

Características de los algoritmos:

 Carácter finito. "Un algoritmo siempre debe terminar después de un número


finito de pasos".
 Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las
operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no
ambigua para cada caso".
 Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas
antes de que el algoritmo comience, o dinámicamente mientras el algoritmo
corre. Estas entradas son tomadas de conjuntos específicos de objetos".
 Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una
relación específica con las entradas".
 Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que
todas las operaciones a realizar en un algoritmo deben ser suficientemente
básicas como para que en principio puedan ser hechas de manera exacta y en
un tiempo finito por un hombre usando lápiz y papel".
Clases de algoritmos:
Los algoritmos según sus características son clasificados en:

1. Algoritmos cualitativos: cuando no lleva cálculos matemáticos, ejemplo:


 Realizar una llamada
 Utilizar la guía telefónica
 Buscar una palabra en el diccionario.

2. Algoritmos cuantitativos: cuando es necesario el uso de procesos y cálculos


matemáticos para la solución del problema, ejemplo:
 Calcular el promedio de un alumno.
 Resolver una ecuación matemática.
 Hacer una nomina de planilla.

Escriba de manera ordenada los pasos que debe realizar para cambiar una llanta de un
automóvil que está parado:
Segunda Semana

Técnicas para escribir algoritmos

Existen tres técnicas básicas para resolver algoritmos, siendo estas:

1. Pseudocódigo o pseudolenguaje: detallar paso a paso la solución del problema


utilizando palabras especiales en idioma inglés (Pseudocódigo) o en lenguaje
materno o común (pseudolenguaje).
2. Diagrama de flujo (flujograma): uso ordenado de distintas figuras conectadas
entre sí por medio de flechas para representar la solución de un problema.
3. Diagramas Estructurados (Nassi-schneiderman o chapín): secuencia de figuras
en forma de caja (únicamente) que dan solución a un problema, es parecido al
diagrama de flujo pero las cajas no están conectadas.

En el curso nos concentraremos las técnicas diagramas de flujo y pseudocódigo ya que


son las técnicas más utilizadas

Pseudocódigo y Pseudolenguaje

El objetivo principal de utilizar el pseudocódigo es el de representar la solución a un


problema de la forma más detallada posible, y a su vez lo más parecida posible al
lenguaje que posteriormente se utilizará en la computadora para la creación de
programas.

Las principales características de este lenguaje son:

 Se puede ejecutar en un ordenador


 Es una forma de representación sencilla de utilizar y de manipular.
 Facilita el paso del programa al lenguaje de programación.
 Es independiente del lenguaje de programación que se vaya a utilizar.
 Es un método que facilita la programación y solución al algoritmo del programa.

El pseudocódigo utiliza palabras reservadas en inglés: star,begin, end, stop, if-then-


else, while, repeat-until….etc

Todo documento en pseudocódigo debe permitir la descripción de:


 Instrucciones primitivas
 Instrucciones de proceso
 Instrucciones de control La estructura de un algoritmo
 Instrucciones compuestas
 Instrucciones de descripción es flexible, es decir, en
algunos casos NO es
Estructura a seguir en su realización: necesario hacer uso de todas
Cabecera:
 Programa (algoritmo):
las partes de la estructura de
 Tipos de datos: la cabecera.
 Constantes:
 Variables:
Cuerpo:
 Inicio
 Instrucciones
 Fin

Algoritmos Cualitativos

Los algoritmos cualitativos no hacen uso de operaciones ni procesos matemáticos.

EJEMPLO NO. 1

Realizar un algoritmo que muestre el texto bienvenido y luego muestre su nombre


completo, grado y sección.

Solución:
Para poder dar solución al problema es necesario hacer uso de las fases vistas
anteriormente.

1. Entender el problema: lo único que se necesita es mostrar información, por lo


tanto no necesitamos hacer uso de tipos de datos (constantes y variables).

2. Trazar un plan:
o Nombrar al algoritmo: “algoritmo datos”
o Tipos de datos: no son necesarios
o Desplegar en pantalla los datos solicitados
 Bienvenido, nombre completo, grado y sección

3. Ejecutar el plan: luego de tener la idea clara de lo que se necesita, vamos a


traducir a un lenguaje de programación la solución del problema y para poderlo
hacer de manera efectiva utilizaremos la técnica de pseudocódigo o
Pseudolenguaje.

Solución en Pseudocódigo Solución en Pseudolenguaje

Algoritmo datos; Algoritmo datos;

Begin Inicio
Write (‘Bienvenido’); Imprimir (‘Bienvenido’);
Write (‘Martha Flores’); Imprimir (‘Martha Flores’);
Write (‘Cuarto Bachillerato’); Imprimir (‘Cuarto Bachillerato’);
Write (‘Sección: B”); Mostar (‘Sección: B’);
End. Fin.

4. Evaluación o comprobación de resultados: el algoritmo muestra en pantalla


el texto bienvenido, luego el nombre seguido por grado y sección, como
podemos observar hace lo que se solicitó que realizara; por lo tanto la solución
es correcta y el algoritmo es válido.
El algoritmo anterior es cualitativo, debido a que no hace uso de procesos ni
Importante: operaciones matemáticas.
La diferencia entre el pseudocódigo y el Pseudolenguaje es cuestión de idioma, como

podemos observar en la solución de problema anterior en el Pseudocódigo se utilizan


palabras del idioma inglés y en el Pseudolenguaje palabras del idioma materno o
común.

Pseudolenguaje: es
pseudocódigo escrito con
palabras del lenguaje
materno o común, en nuestro
caso, utilizando palabras del
lenguaje español.

Algoritmos Cuantitativos

Los algoritmos cuantitativos son aquellos en los que es necesario realizar operaciones
y procesos matemáticos.

EJEMPLO NO. 2

Realizar un algoritmo que muestre el resultado de la suma del número 100 y el 200.

Solución:
Para poder dar solución al problema es necesario hacer uso de las fases vistas
anteriormente.

1. Entender el problema: debemos mostrar en pantalla el resultado de la suma


de 100 y 200, como ya sabemos el resultado será 300 debido a la operación
matemática 100+200.

2. Trazar un plan:
o Nombrar al algoritmo: “algoritmo sumadedosnúmeros”
o Tipos de datos: no son necesarios debido a que no es necesario
almacenar los números.
 Desplegar en pantalla el resultado de la suma de los números
100 y 200, es 100 + 200.
3. Ejecutar el plan: luego de tener la idea clara de lo que se necesita, vamos a
traducir a un lenguaje de programación la solución del problema y para poderlo
hacer de manera efectiva utilizaremos la técnica de pseudocódigo o
Pseudolenguaje.

Solución en Pseudocódigo Solución en Pseudolenguaje

Algoritmo sumadedosnúmeros; Algoritmo sumadedosnúmeros;

Begin Inicio
Write (‘La suma de 200 y 300 es : ‘); Imprimir(‘La suma de 200 y 300 es :’);
Write (200+300); Imprimir (200+300);
End. Fin.

4. Evaluación o comprobación de resultados: el algoritmo muestra en pantalla


los números a sumar (100 y 200) y luego muestra un proceso matemático (100
+200) cuyo resultado será 300. El algoritmo realiza lo solicitado llenando todas
las expectativas, por lo tanto el algoritmo es válido.

Instrucciones: analizar cada uno de los problemas planteados a continuación y


realizar el algoritmo necesario para dar solución a cada uno de ellos:

• Desplegar los nombres de 5 integrantes de tu familia identificando a cada uno


de ellos de acuerdo al grado que posean (papá, mamá, hermano, hermana).

• Mostrar en orden el nombre de todos los meses del año, como se muestra a
continuación:
1. Enero
2. Febrero
3. Marzo
4. Abril
.......
12. Diciembre

• Mostrar el promedio de los cuatro bimestres del curso de Tic’s para el alumno
José Alfredo Manzanero de cuarto bachillerato en computación, el punteo de las
notas será el que usted desee.

• Mostrar el área del rectángulo, tomando en cuenta que el lado 1 = 35 mts. y el


lado 2= 48 mts.
Tercera Semana

DIAGRAMA DE FLUJO – SOFTWARE DFD


El diagrama de flujo o flujograma es una técnica donde se usa ordenadamente
distintas figuras conectadas entre sí por medio de flechas para representar la solución
de un problema.

Es sumamente importante que todo sea llevado a la práctica por lo que haremos uso
de un software gratuito utilizado para la creación de diagramas de flujo. El software
tiene por nombre DFD (diagrama de flujo de datos).

Entorno del programa DFD

Barra de
Menú

Barra de
Herramienta

Área de
Trabajo

Barra de Menú
Contiene todas las opciones del programa.

Barra de herramientas
Contiene las opciones los accesos rápidos a las opciones de: ejecución, depuración y
botones de objetos.

Ejecución

Depuración

Botones de Objetos
• botones de objetos nos permite seleccionar los distintos elementos (objetos)
que vamos a introducir en el DF: sentencias de asignación, selección, iteración
o ciclos, etc.
• Botones de ejecución permite poner en funcionamiento el algoritmo
• Botones de depuración se utiliza, en caso de funcionamiento incorrecto, para
detectar errores en la construcción del algoritmo y corregirlos.

Área de trabajo

Es el lugar donde colocaremos la estructura del diagrama de flujo, para ello es


necesario seleccionar un botón de objeto (figura que necesitamos) y luego colocarla en
el lugar donde la utilizaremos.

EJEMPLO NO. 3

Realizar un algoritmo que muestre el texto bienvenido y luego muestre su nombre


completo, grado y sección.

Solución:

1. Entender el problema: lo único que se necesita es mostrar información, por lo


tanto no necesitamos hacer uso de tipos de datos (constantes y variables).

2. Trazar un plan:
o Nombrar al algoritmo: “algoritmo datos”
o Tipos de datos: no son necesarios
o Desplegar en pantalla los datos solicitados
 Bienvenido, nombre completo, grado y sección

3. Ejecutar el plan: luego de tener la idea clara de lo que se necesita, vamos a


traducir a un lenguaje de programación la solución del problema y para poderlo
hacer de manera efectiva utilizaremos la técnica de diagrama de flujo, por lo
tanto utilizaremos el software DFD.
Importante
Como podemos observar este es un algoritmo de tipo
cualitativo debido a que no es necesario realizar cálculos
matemáticos.

El objeto utilizado para poder desplegar información en pantalla


es:

4. Evaluación o comprobación de resultados: el


algoritmo muestra en pantalla el texto bienvenido, luego
el nombre seguido por grado y sección, como podemos
observar hace lo que se solicitó que realizara; por lo
tanto la solución es correcta y el algoritmo es válido.

Mostrar datos en Pantalla

Para desplegar información en pantalla, es necesario saber


si lo que se desea mostrar es un texto, un valor numérico o
un proceso matemático. Los textos son escritos entre
apostrofes, los valores numéricos y los procesos
matemáticos son escritos directamente en el objeto.

Asignar un valor a un objeto: Para poder escribir las instrucciones que deseamos
que realice cada objeto del diagrama de flujo, es necesario dar doble click sobre el
objeto, al hacerlo aparecerá la siguiente ventana:
• Desplegar el nombre de todos los días de la semana numerados de manera
descendente.
Ejemplo:
1 Lunes
2 Martes
…….
7 Domingo

• Mostrar los números impares entre 20 y 30 de manera descendente.

• Mostrar los números pares entre el 10 y 20 de manera ascendente.


Cuarta Semana

Tipos de datos
Estamos acostumbrados a manejar distintos tipos de datos (números, fechas, horas,
textos), al momento de necesitar almacenar estos datos debemos tener el cuidado de
colocarlos en el lugar que corresponden.

Instrucciones: Identifique el tipo de dato al que corresponde cada uno de los datos,
colocando dentro del paréntesis el número correspondiente al tipo de dato.

Dato Tipo de Dato

( ) 15/09/1821 1. Fecha

( ) Bienvenidos 2. Hora

( ) Esto es una prueba 3. Numérico

( ) 155.50 4. Texto

( ) Guatemala, 29 de Febrero de 2012

( ) 23

( ) 45

( ) 12:00 P.M.

( ) 18.88

( ) Bella Guatemala

( ) 13/01/1990

( ) 1585.48

( ) Cuarto Bachillerato en Computación

( ) 999.99

( ) Hola a todos

( ) 125

( ) 24/12/2320

( ) 814

( ) 100

( ) Viva Guatemala

Variables y constantes

Las variables son contenedores donde podemos almacenar información, cada


contenedor debe estar especializado de acuerdo a la información que podrá almacenar,
un contenedor para fechas no puede almacenar textos, un contenedor para números
no puede almacenar fechas y así cada uno de los contenedores no puede almacenar
datos para los cuales no fue creado.
Constantes: son valores que durante la ejecución del algoritmo su valor no cambiará,
es decir, el valor que se le asigna será el que utilice siempre.

Para poder definir una variable o una constante es necesario:

1. definir el nombre de la variable


o constante.

2. asignarle el valor con que


iniciará (variable) o con el que
permanecerá a lo largo de la
ejecución (constante).

Para asignar un valor a una variable o


constante de tipo texto, se realiza
dentro de ‘ ‘ apostrofes; y para las
variables o constantes de tipo
número, solo se escribe valor
numérico con que iniciará.

Importante: en el software DFD solo pueden ser definidas variables de tipo texto y tipo
numérico, debido a que son los tipos de datos más utilizados.

EJEMPLO NO. 4

Realizar un algoritmo que permita realizar la suma de dos valores numéricos


ingresados por el usuario.

Solución:

1. Entender el problema: se debe solicitar dos números al usuario, por lo tanto,


es necesario utilizar dos variables de tipo numérico (num1 y num2) además es
necesario realizar una operación matemática entre ellas (num1 + num2).

2. Trazar un plan:
o Nombrar al algoritmo: “algoritmo suma”
o Tipos de datos: número1 y número2 de tipo numérico
o Desplegar en pantalla: la suma de los números ingresados es: número1
+ número2.

3. Ejecutar el plan: luego de tener la idea clara de lo que se necesita, vamos a


traducir a un lenguaje de programación la solución del problema y para poderlo
hacer de manera efectiva utilizaremos la técnica de diagrama de flujo, por lo
tanto utilizaremos el software DFD.
Definimos las variables (num1 y num2), estas variables son de
tipo numérico, en este caso es necesario que sean iniciadas en
cerdo debido a que no deben poseer valor alguno al momento
de iniciar el algoritmo.

Debemos solicitar el ingreso del primer valor numérico:


‘ingrese el primer valor numérico’

Esta figura es utilizada para poder asignar a una variable el


valor ingresado por el usuario desde el teclado. Lo que estamos
haciendo aquí es indicando en el algoritmo que el valor
numérico ingresado por el usuario se almacenado en la variable
num1.

Solicitamos que sea ingresado el segundo valor:


‘ingrese el segundo valor numérico’

Le asignamos el valor numérico ingresado por el usuario a la


variable num2.

Mostramos el resultado de la suma de los dos números:


‘el resultado de la suma de los números es: ‘ , num1 + num2

EJERCICIO EN CLASE
Instrucciones: Utilizar el software DFD para dar solución a lo siguiente.

• Solicitar el nombre de un estudiante, su grado, sección y la nota que obtuvo


durante las primeras dos unidades en el curso de programación, el algoritmo
debe desplegar lo siguiente:
PROMEDIO DE NOTAS DE: grado y sección ingresados
ESTUDIANTE: nombre ingresado
CURSO: nombre del curso ingresado
PROMEDIO: debe mostrar el promedio obtenido en los dos bimestres.
PUNTOS PENDIENTES PARA APROBAR CURSO: debe mostrar el número
total de puntos necesarios para aprobar el curso, tomando en cuenta que
cada unidad debe ser aprobada con un mínimo de setenta puntos.
• Mostar el área de un triángulo, es necesario solicitar al usuario la base y la
altura del triángulo.

Instrucciones: Utilizar el software DFD para dar solución a los siguientes problemas:

• Mostrar el número de días, horas y minutos que hay en x segundos.

• Desplegar los números impares entre el 303 y el 320 de manera descendente.

• Mostar el tamaño de la hipotenusa de un triángulo cuyos lados (a y b) serán


ingresados por el usuario. Utilizar el teorema de Pitágoras para obtener la
hipotenusa.

• Solicitar cinco valores numéricos enteros y realizar lo siguiente:


a. Desplegar la suma del primer valor con el segundo y el tercer número.
b. Mostar el resultado de la multiplicación de los primeros dos números,
menos la suma de los tres números restantes.
c. Mostrar el resultado de la suma, de todos los números elevados al
cuadrado.
d. Mostar el resultado de restar al primer número todos los demás valores
ingresados.
Quinta Semana

DECISIÓN LÓGICA O CONDICIONANTE

Una condición es un factor de toma de decisión y posee la siguiente estructura:

Pseudolenguaje

Si (valor a comparar) + Operador de relación + (valor de comparación) entonces


Se cumple
……
No se cumple
……

Diagrama de flujo

Dentro del rombo se debe escribir la


condicionante (valor a comparar + operador
de relación + valor de comparación).

Operador de relación

Símbolo Nombre
> Mayor
>= mayor o igual

< menor
<= menor o igual
= igual
<> diferente

Importante: el signo diferente y el signo igual varían según el lenguaje de


programación donde sean utilizados, en algunos lenguajes se escriben de la forma
como se presentan en la tabla anterior y en otros lenguajes de programación de la
siguiente manera:
Símbolo Nombre
= igual
!= diferente
EJEMPLO NO. 5

Realizar un algoritmo que solicite una contraseña y realizar lo siguiente:

• Al momento de que la contraseña se correcta, debe mostrar el mensaje


“Bienvenido, tenga un feliz día”
• Al momento de que la contraseña sea incorrecta, debe mostrar el mensaje:
“Contraseña incorrecta, verifique datos e intente de nuevo”

Solución:

1. Entender el problema
Se debe solicitar el ingreso de contraseña, el usuario puede ingresar la
contraseña que desee por lo tanto se debe hacer uso de una variable de tipo
texto (puede ingresar números, letras o cualquier carácter que desee). Luego
debe

2. Trazar un plan:
o Nombrar al algoritmo: “algoritmo contraseña”
o Tipos de datos: contra de tipo texto
o Desplegar en pantalla: si la contra=”123456” mostrar “bienvenido, tenga
un feliz día” de lo contrario “Contraseña incorrecta, verifique datos e
intente de nuevo”.
o
3. Ejecutar el plan
Luego de tener la idea clara de lo que se necesita, vamos a traducir a un
lenguaje de programación la solución del problema y para poderlo hacer de
manera efectiva utilizaremos la técnica de diagrama de flujo, por lo tanto
utilizaremos el software DFD.
Definimos la variable contra y se indica
que será de tipo texto con los apostrofes.

Debemos solicitar el ingreso de la


contraseña:
‘ingrese contraseña’

La contraseña es almacenada en al
variable contra.

Se realiza la siguientes evaluación:


Si (contra=’12ab’) entonces

Mostrar (‘bienvenido….’)

De lo contrario
Mostrar (‘contraseña incorrecta….’)

4. Evaluación: el algoritmo realiza


lo solicitado (solita una
contraseña y la evalúa) por lo
tanto es correcto.
Instrucciones: Utilizar el software DFD para dar solución a los siguientes problemas:

• Solicitar un valor numérico e indicar si es igual a 500 o no.

• Solicitar un texto y realizar lo siguiente:


Si el texto es “hola” debe desplegar “como estas”
Si el texto es “buenas noches” desplegar “hasta mañana”
Si el texto es “muchas gracias” desplegar “de nada, estoy para servirle”

• Solicitar el nombre de un estudiante, el nombre de un curso y cuatro notas


correspondientes a cada una de las unidades del curso, luego del ingreso de los
datos; el algoritmo debe indicar si el estudiante aprobó o reprobó, para ello
debe desplegar en pantalla:
El estudiante:_________ obtuvo el promedio de:______ en el curso de:_____
por lo tanto:_______ el curso.

• Solicitar dos valores numéricos e indicar cuál de ellos es el mayor y el menor o


si son iguales.

• Solicitar un valor numérico e indicar si es múltiplo de siete.

Potrebbero piacerti anche