Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
FACULTAD DE INGENIERA
ESCUELA PROFESIONAL DE INGENIERA CIVIL
ALGORTMICA Y PROGRAMACIN
GUIA DE APLICACIN N 01
Estructura de control Secuencial
I.
DATOS INFORMATIVOS
1.1. Nombre de la asignatura
1.2. Semestre Acadmico
1.3. Ciclo de estudios
1.4. rea curricular
1.5. Nombre del docente
II.
: Algortmica y Programacin
: 2016-II
: II
: TB (Tecnologa bsica)
: Ing. Yessenia Bernales Guzmn
COMPETENCIAS A CONSEGUIR
III.
CAPACIDADES
Conoce los conceptos bsicos de programacin y desarrolla algoritmos usando la estructura de
control secuencial.
IV.
FUNDAMENTO TERICO:
Algoritmo: Es una secuencia de instrucciones que representan un modelo de solucin para
determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden
conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto
ordenado y finito de pasos que nos permite solucionar un problema.
Los algoritmos son independientes de los lenguajes de programacin. En cada problema el
algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El
algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de
programacin.
Programa:
Es la codificacin de un algoritmo a un lenguaje de programacin para obtener resultados.
Un programa se considera como una secuencia lgica de instrucciones que manipulan un conjunto
de datos para obtener unos resultados.
Todo programa contiene dos bloques diferenciados:
Bloque de declaraciones: se especifican los datos que utiliza el programa (constantes, variables,
registros, etc.)
Bloque de instrucciones: conjunto de operaciones que se han de realizar para la obtencin de los
resultados requeridos.
Problema
1/10
ALGORTMICA Y PROGRAMACIN
Al final se llega al
programa
Algoritmo
Programa
Estados, en la construccin de algoritmos tenemos dos estados: estado inicial que debe ser
CARACTERSTICAS DE UN ALGORITMO:
Todo algoritmo debe tener las siguientes caractersticas:
1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e
inequvoca que se debe hacer.
2. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos.
3. Debe ser Definido, porque debe producir los mismos resultados para las mismas
condiciones de entrada.
4. Puede tener cero o ms elementos de entrada.
5. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las
instrucciones.
PARTES DE UN ALGORITMO:
Todo Algoritmo debe tener las siguientes partes:
Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.
Proceso, es la secuencia de pasos para ejecutar el algoritmo.
Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.
TCNICAS DE REPRESENTACIN:
Para la representacin de un algoritmo, antes de ser convertido a lenguaje de programacin, se
utilizan algunos mtodos de representacin escrita, grfica o matemtica. Los mtodos ms
conocidos son:
2/10
ALGORTMICA Y PROGRAMACIN
LENGUAJES DE PROGRAMACIN
Necesitamos algn medio que nos permita comunicarnos con un computador para poder darle
instrucciones, entonces un lenguaje de programacin es un conjunto de smbolos (con un cierto
significado) y ciertas reglas de sintaxis que permiten la comunicacin con l. Un lenguaje de
programacin est formado por un lxico, una sintaxis y una semntica asociada.
El lxico, es el conjunto de smbolos, cdigos o palabras reservadas que utiliza el lenguaje. Por
ejemplo en C# tenemos: Read, Readkey, void, float.
La sintaxis, se refiere al conjunto de reglas necesarias para construir las expresiones correctas
que constituirn un programa, utilizando el lxico del lenguaje.
b= float.Parse(Console.ReadLine());
Lenguaje mquina, las computadoras solo trabajan en este lenguaje, donde las operaciones se
especifican utilizando cdigos numricos y a los datos se acceden utilizando direcciones
numricas, escritas en el sistema de numeracin binario.
Lenguaje de bajo nivel, utiliza cdigos mnemotcnicos, para las diferentes operaciones, pero
su uso es todava complicado. El ensamblador es el lenguaje de bajo nivel por excelencia
3/10
ALGORTMICA Y PROGRAMACIN
Lenguaje de alto nivel, este lenguaje adems de utilizar cdigos mnemotcnicos, utiliza
tambin reglas sintcticas similares a los lenguajes humanos y la manipulacin de datos se
efecta mediante variables.
Lenguaje de alto nivel ( Visual
Studio, Delphi)
(programa fuente)
Compilacin
Lenguaje de bajo nivel
(Ensamblador)
(programa fuente)
Compilacin
Lenguaje mquina
(programa ejecutable)
Microsoft Visual Studio es un entorno de desarrollo integrado (IDE, por sus siglas en ingls) para
sistemas operativos Windows. Soporta varios lenguajes de programacin tales como Visual
C++, Visual C#, Visual J#, ASP.NET y Visual Basic .NET, aunque actualmente se han desarrollado las
extensiones necesarias para muchos otros.
Visual Studio permite a los desarrolladores crear aplicaciones, sitios y aplicaciones web, as como
servicios web en cualquier entorno que soporte la plataforma .NET (a partir de la versin net 2002).
As se pueden crear aplicaciones que se intercomuniquen entre estaciones de trabajo, pginas web
y dispositivos mviles.
4/10
ALGORTMICA Y PROGRAMACIN
5/10
ALGORTMICA Y PROGRAMACIN
V. APLICACIN DE LA GUA
Ejercicio N 1. Elaborar un algoritmo que permita hallar el rea de un tringulo conocida la base y la
altura.
1.
ANLISIS
1.1. Entender el Problema.
altura
Base
Datos
Base
5
7.2
altura
3
5.3
Resultado
area_triangulo
7.5
19.08
1.2. Modelo
area_triangulo = (Base * altura) / 2
1.3. Especificacin del algoritmo.
1.3.1. Diccionario de variables
- Variables de entrada.Base {representa a la base del tringulo}: tipo Real
6/10
ALGORTMICA Y PROGRAMACIN
DISEO
2.1. Descripcin del Algoritmo.
Primera fase
Inicio {Calcular el rea del tringulo}
{declarar e inicializar variables}
{Leer datos}
{Calcular el rea}
{Escribir el rea}
fin
Segunda fase
Inicio {Calcular el rea del tringulo}
{declarar e inicializar variables}
Declarar base, altura, area_triangulo
// INSTRUCCIN 0
{Leer datos}
Leer Base
// INSTRUCCIN 1
Leer altura
// INSTRUCCIN 2
{Calcular el rea}
area_triangulo (Base * altura) / 2 // INSTRUCCIN 3
{Escribir el rea}
Escribir area_triangulo
// INSTRUCCIN 4
fin
Base
?
5
altura
?
Area_triangulo
?
Consola
3
7.5
Escribir area_triangulo
7.5
7/10
ALGORTMICA Y PROGRAMACIN
//Leer datos
Console.Write("Ingrese la Base :");
Base=float.Parse(Console.ReadLine());
Console.Write("Ingrese la altura :");
altura=float.Parse(Console.ReadLine());
//Calcular el rea
area_triangulo = (Base * altura) / 2 ;
//Escribir el rea
Console.Write("El rea del triangulo es: {0} ", area_triangulo);
Console.ReadKey();
}
Ejercicio 2. Realizar un algoritmo que calcule y muestre el sueldo neto de un trabajador. Se tienen como
datos de entrada el nombre, sueldo y horas extras. Por cada hora extra se paga S/. 12.00.
1.
ANLISIS
1.1. Entender el Problema.
Datos
Sueldo
750.50
1250.0
nombre
Juan Rios
Luis Lopez
horasext
10
3
V. Aux.
Total_horasext
120
36
Resultado
sueldo_neto
870.50
1286.00
1.2. Modelo
total_horasext = horasext * 12
sueldo_neto = sueldo + total_horasext
1.3. Especificacin del algoritmo.
Diccionario de variables
- Variables de entrada.nombre: Cadena
sueldo: Real
horasext: Entero
- Variables de proceso.total_horasext: Entero
- Variables de salida.sueldo_neto: Real
1.3.2 Pre Condicin.- {|sueldo > 0, horasext>= 0 |}
1.3.3 Accin que realiza el algoritmo :
Calcula el sueldo de un trabajador
1.3.4. Post Condicin {| sueldo_neto = horasext*12 + sueldo| }
2 DISEO
8/10
ALGORTMICA Y PROGRAMACIN
nombre
?
sueldo_n
eto
?
Consol
a
Juan
Rios
750.50
10
120
870.50
870.50
ALGORTMICA Y PROGRAMACIN
Elabora
correctamente
el algoritmo
0
Elabora el
algoritmo
parcialmente
0
Elabora
correctamente
el cdigo
3
Elabora
el
cdigo
parcialmente
1
Actividad 1
Actividad 2
Ejercicio 1,
ejercicio 2
Presenta
en fecha
Puntaje
obtenido
1