Guia 1 Taller de Programacion PCI1118

FACULTAD DE INGENIERIA
DPTO DE INGENIERÍA INFORMÁTICA
GUÍA N° 1 TALLER DE PROGRAMACIÓN PCI 1118
Que es Programación
Se llama Programación a la implementación de un algoritmo en un determinado lenguaje de
programación, para realizar un programa.
Algoritmo es una secuencia no ambigua, finita y ordenada de instrucciones que han de

seguirse para resolver un problema.
Programa (Software en inglés) es una secuencia de instrucciones que una computadora puede
interpretar y ejecutar.
El proceso de creación de software es materia de la ingeniería del software, una de las ramas
propias de la Ingeniería Informática.
Se han propuesto diversas técnicas de programación, cuyo objetivo es mejorar tanto el proceso
de creación de software como su mantenimiento. Entre ellas se pueden mencionar las
programaciones lineales, estructurada, modular y orientada a objetos.
Lenguajes de Programación
Lenguaje de programación es el idioma utilizado para controlar el comportamiento de una
máquina, particularmente una computadora. Consiste en un conjunto de símbolos y reglas
sintácticas y semánticas que definen su estructura y el significado de sus elementos y
expresiones.
Hay muchos lenguajes de programación, pero para programar no es necesario conocer todos
los lenguajes, es igual que cuando hablamos, podemos comunicarnos en español aunque no
sepamos alemán.
Aunque la palabra debería ser idioma ya que lenguaje realmente abarca todos los idiomas pero
en computación equivocadamente se usa el término lenguaje cuando el término correcto es
idiomas de programación.
En la actualidad los lenguajes de programación están escritos para ser comprensibles por el ser
humano, a este código se le llama código fuente, pero no es comprendido por la máquina ya
que esta solo maneja el lenguaje binario.
La compilación es el proceso de traducir un programa en código fuente a programa en código

objeto (que usa el lenguaje binario), el programa encargado de compilar se llama compilador.
La mayoría de software de programación trae su propio compilador.
Tanto los compiladores como los intérpretes cumplen la función de convertir el código de
software que se ha escrito a un formato ejecutable y legible por máquina . Sin esta
traducción, los procesadores informáticos no podrían ejecutar el software en lenguajes como C,
C++, PHP, Python o Ruby, lo que convierte estos programas en unos componentes
imprescindibles para utilizar ordenadores, portátiles o smartphones. En los apartados
anteriores, hemos visto que compiladores e intérpretes presentan algunas diferencias básicas,
algo que debe tenerse especialmente en cuenta a la hora de elegir un lenguaje de
programación adecuado para desarrollar un nuevo software.
Programación Lineal: Es una secuencia de instrucciones que se van ejecutando

una tras otra hasta resolver un problema.
Programación Modular o estructurada: Son secuencias de instrucciones que se
ejecutan en forma ordenada y controladas por ciertas instrucciones que le dan ua
estructura al programa. (ej: if, While, for)
Tipos de lenguajes de programación

Los lenguajes de programación se clasifican en varios tipos, los hay por nivel, y por la forma
como se ejecutan.
Por nivel: Hay lenguajes de programación de alto nivel y lenguajes de bajo nivel. Los lenguajes
de alto nivel permiten que con pocas palabras se logre hacer lo mismo que se logra con un
lenguaje de bajo nivel.
Ejemplos de lenguajes de alto nivel: C++, Python, Java
Ejemplos de lenguaje de bajo nivel: assembler

http://progra.usm.cl/apunte/materia/algoritmos.html
Componentes de un algoritmo
Conceptualmente, un algoritmo tiene tres componentes:
 la entrada: son los datos sobre los que el algoritmo opera;
 el proceso: son los pasos que hay que seguir, utilizando la entrada;
 la salida: es el resultado que entrega el algoritmo.
El proceso es una secuencia de sentencias, que debe ser realizada en orden. El proceso
también puede tener ciclos (grupos de sentencias que son ejecutadas varias veces)
y condicionales (grupos de sentencias que sólo son ejecutadas bajo ciertas condiciones).
Cómo describir un algoritmo

Consideremos un ejemplo sencillo: un algoritmo para resolver el área de un rectángulo
El problema computacional de resolver el área puede ser planteado así:
Dados largo y ancho, encontrar el valor para el área de un rectángulo
La entrada del algoritmo, pues, son los valores largo y ancho, y la salida el área. En un
programa computacional, los valores de largo y ancho deberían ser ingresados usando el
teclado, y la solución x deberían ser mostradas a continuación en la pantalla.
Lenguaje natural
Durante el proceso mental de diseñar un algoritmo, es común pensar y describir los pasos en
la misma manera en que hablamos a diario. Por ejemplo:
Esta manera de expresar un algoritmo no es ideal, ya que el lenguaje natural es:
impreciso: puede tener ambigüedades;
no universal: personas distintas describirán el proceso de maneras distintas; y
no estructurado: la descripción no está expresada en función de componentes simples.
Aun así, es posible identificar los pasos del algoritmo
Diagrama de flujo
Un diagrama de flujo es una representación gráfica de un algoritmo. Los pasos son
representados por varios tipos de bloques, y el flujo de ejecución es indicado por flechas que
conectan los bloques:
El inicio y el final del algoritmo son representados con bloques circulares. El algoritmo siempre
debe ser capaz llegar desde uno hasta el otro, sin importar por qué camino lo hace. Un algoritmo
no puede «quedarse pegado» en la mitad.
La entrada y la salida de datos son representadas con romboides.
Los diamantes representan condiciones en las que el algoritmo sigue uno de dos caminos. que
están etiquetados con sí o no, dependiendo si la condición es verdadera o falsa.
También puede haber ciclos, representados por flechas que regresan a bloques anteriores.
Otras sentencias van dentro de rectángulos.
Los diagramas de flujo no son usados en la práctica para programar, pero son útiles para ilustrar
cómo funcionan algoritmos sencillos.
Ejemplo de Diagrama de flujo para un sencillo programa que resta al número

mayor un número menor. Ambos
números so ingresados por el usuario y
el resultado se muestra en la pantalla.
Los números en rojo no forman parte del DFD, son usados para explicar paso
a paso la lectura de este diagrama.
1. Inicio (Todo DFD debe tener uno y solo un inicio
2. Se leen (del teclado o de otro Sitio) dos números cualesquiera que nosotros
llamaremos a y b (el computador los guardará en algún sitio pero nos
devolverá su valor cuando nosotros se lo indiquemos
3 Preguntamos si el valor de a es mayor que el valor de b.
4 El flujo hará que se ejecute la resta del menor al número mayor (si la
respuesta es Si, a la variableRes se le asignará el valor de amenos el valor
de b en caso contrario a la variable Res se le asignará el valor de b menos el
valor de a)
5 Se imprime el valor de Res
6 Fin del Programa
Pseudocódigo
El pseudocódigo es una descripción estructurada de un algoritmo basada en ciertas
convenciones notacionales. Si bien es muy parecido al código que finalmente se escribirá
en el computador, el pseudocódigo está pensado para ser leído por humanos. Es como
escribir una receta paso a paso para resolver un problema
EJERCICIO: Realizar un algoritmo para cruzar una calle.
SOLUCIÓN
1. Inicio.
2. Buscar un paso de peatones.
3. Mirar a la derecha y comprobar que no vienen coches.
4. Mirar a la izquierda y comprobar que no vienen coches.
5. Comprobar que no hay obstáculos ni huecos para llegar al extremo opuesto.
6. Si hay un semáforo y está en rojo volver al punto 3.
7. Cruzar.
8. Fin.
Ejercicios Propuestos:
1. Pedir el lado del cuadrado y mostrar el perímetro y el área.

2. Pedir los lados del rectángulo y calcular perímetro y área.
3. Pedir el radio del círculo y mostrar el perímetro y el área.
4. Pedir base y altura para calcular área de triangulo rectángulo.
5. Pide dos números y calcule las 4 operaciones Básicas.
6. Lea 5 números y calcule el promedio.
7. Haga un programa que pida dos números y permita determinar cuál de
dos números es mayor, si son iguales debe decir "son iguales".
8. Calcular el área de un círculo.
9. Calcular el % de descuento de un producto en una tienda siempre que
este tenga descuento asociado.
10. Haga un programa que al ingresar un numero de 1 a 1000 determine si
este tiene 1, 2 0 3 digitos.

Guia 1 Taller de Programacion PCI1118

Cargado por

Copyright:

Formatos disponibles

Guia 1 Taller de Programacion PCI1118

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia 1 Taller de Programacion PCI1118

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERIA

DPTO DE INGENIERÍA INFORMÁTICA

GUÍA N° 1 TALLER DE PROGRAMACIÓN PCI 1118

Algoritmo es una secuencia no ambigua, finita y ordenada de instrucciones que han de

DPTO DE INGENIERÍA INFORMÁTICA

La compilación es el proceso de traducir un programa en código fuente a programa en código

Programación Lineal: Es una secuencia de instrucciones que se van ejecutando

Tipos de lenguajes de programación

Ejemplos de lenguajes de alto nivel: C++, Python, Java

Ejemplos de lenguaje de bajo nivel: assembler

 la entrada: son los datos sobre los que el algoritmo opera;

DPTO DE INGENIERÍA INFORMÁTICA

 la salida: es el resultado que entrega el algoritmo.

Cómo describir un algoritmo

El problema computacional de resolver el área puede ser planteado así:

Dados largo y ancho, encontrar el valor para el área de un rectángulo

Esta manera de expresar un algoritmo no es ideal, ya que el lenguaje natural es:

impreciso: puede tener ambigüedades;

no universal: personas distintas describirán el proceso de maneras distintas; y

no estructurado: la descripción no está expresada en función de componentes simples.

Aun así, es posible identificar los pasos del algoritmo

DPTO DE INGENIERÍA INFORMÁTICA

La entrada y la salida de datos son representadas con romboides.

Otras sentencias van dentro de rectángulos.

Ejemplo de Diagrama de flujo para un sencillo programa que resta al número

1. Inicio (Todo DFD debe tener uno y solo un inicio

DPTO DE INGENIERÍA INFORMÁTICA

3 Preguntamos si el valor de a es mayor que el valor de b.

5 Se imprime el valor de Res

6 Fin del Programa

EJERCICIO: Realizar un algoritmo para cruzar una calle.

DPTO DE INGENIERÍA INFORMÁTICA

1. Pedir el lado del cuadrado y mostrar el perímetro y el área.

También podría gustarte