manual de programacion #1

24
INSTITUTO TECNICO “JOSE CASTRO LOPEZ” ASIGNATURA: PROGRAMACION I INTRODUCCION A LA PROGRAMACION Licda. Laura Miranda I PARCIAL ALUMNO(A): __________________________________________________ CURSO: SEGUNDO

Upload: laura-miranda

Post on 21-Feb-2017

39 views

Category:

Education


3 download

TRANSCRIPT

Page 1: Manual de programacion #1

INSTITUTO TECNICO “JOSE CASTRO LOPEZ”

ASIGNATURA:

PROGRAMACION I

INTRODUCCION A LA PROGRAMACIONLicda. Laura Miranda

I PARCIAL

ALUMNO(A):

__________________________________________________

CURSO: SEGUNDO

AREA: BACHILLERATO TECNICO PROFESIONAL EN INFORMATICA

Page 2: Manual de programacion #1

QUÉ ES UNA COMPUTADORA

Una computadora es un dispositivo informático que es capaz de recibir, almacenar y procesar información de una forma útil. Una computadora está programada para realizar operaciones lógicas o aritméticas de forma

automática.

DEFINICIÓN DEPROGRAMA EN INFORMÁTICA

Programa es un concepto con numerosas acepciones. Puede tratarse de una planificación, un temario, un cronograma, una unidad temática o una emisión de radio o televisión, por citar algunas posibilidades.

Cuando hablamos específicamente de programa en informática, estamos haciendo referencia a un software. Se trata de aplicaciones y recursos que permiten desarrollar diferentes tareas en una computadora (ordenador), un teléfono u otros equipos tecnológicos.

Para desarrollar un programa informático, se necesita apelar a los lenguajes de programación que posibilitan el control de las máquinas. A través de diversas reglas semánticas y sintácticas, estos lenguajes especifican los datos que transmite el software y que tendrá que operar la computadora.

Además del citado lenguaje, también es fundamental dentro de cualquier programa en informática o programa informático tanto el archivo fuente como el editor de vínculos, el archivo ejecutable, el compilador o el archivo objeto.

Existen diferentes tipos de programas en informática. El software de base, por ejemplo, es aquel que le brinda a la persona el control sobre los elementos físicos de la computadora, que se conocen como hardware. Dentro del software de base puede nombrarse a los sistemas operativos, como Windows o Linux.

Los programas ofimáticos también son muy importantes. Entre estas herramientas aparecen:

1. los procesadores de texto como Microsoft Word y Apache OpenOffice Writer2. las hojas de cálculo como Calc, Lotus 1-2-3 y Microsoft Excel; y3. los programas que permiten gestionar el correo electrónico comoLotus

Notes, Microsoft Outlook y Eudora.

No obstante, en la actualidad recurrimos al uso de otra serie de programas que se han convertido en piezas fundamentales tanto de nuestra actividad de ocio como de las tareas profesionales que tenemos que llevar a cabo.

En concreto, entre los más recomendables, además de los integrantes de los llamados paquetes Office, se encuentran estos:

Page 3: Manual de programacion #1

-VLC Media Player, un reproductor de contenido multimedia capaz de soportar archivos de una gran variedad de extensiones.

-Winrar, que se convierte en la herramienta perfecta para poder comprimir fotografías, vídeos o documentos de texto y así enviarlos sin problema vía correo electrónico.

-Internet Explorer, es el navegador más conocido para consultar la Red. No obstante, su más directo rival y posiblemente quien le haga “caer” sea Google Chrome.

-Acrobat Reader, el software usado para poder llevar a cabo la lectura de archivos PDF.

-Picasa, un programa informático muy útil a la hora de organizar las fotografías que se tengan en el ordenador, así como de hacer vídeos y presentaciones con ellas, sin olvidar que también facilita el envío de las mismas vía email.

-Avast! Free Antivirus. Como su propio nombre indica, se trata de un programa que tiene como objetivo proteger el equipo de los virus y de más malware que exista circulando por la Red.

Es importante resaltar que la noción de programa en informática refiere tanto a programas que exigen un pago para adquirir su licencia y así poder utilizarlos, como a programas de distribución gratuita. Pese a las licencias que protegen a los programas informáticos, muchas veces dichos derechos son vulnerados y los programas se comercializan de manera ilegal a través de la piratería.

ALGORITMO

1.- Es una secuencia de pasos o procesos lógicamente relacionados entre sí a fin de obtener la solución a un problema

planteado.

2.- Es una lista de instrucciones para efectuar paso a paso un proceso.3.- Conjunto “FINITO” de pasos o instrucciones, seguidas en un orden lógico, los cuales nos llevan a la solución de un problema

específico.4.- Una serie de instrucciones colocadas en cierta secuencia, necesarias para la descripción de las operaciones que llevan a la solución de un problema.5.- Es un procedimiento completo para resolver un problema específico en un número “FINITO” de pasos.

Page 4: Manual de programacion #1

6.- Es un método para resolver un problema mediante una serie de datos precisos, definidos y finitos.

PASOS PARA PLANTEAR LA SOLUCIÓN A UN PROBLEMA

1.- Análisis del problema.2.- Identificar las entradas, procesos y salidas del problema, declaración de variables.3.- Diseño del Algoritmo: Describe la secuencia ordenada de los pasos, sin ambigüedad, es decir, siendo preciso y veraz en la búsqueda de la solución al problema.4.- Codificación del Algoritmo: Es la expresión en un lenguaje de programación de los pasos definidos en el algoritmo.5.- Ejecución y validación del programa por el computador

CARACTERÍSTICAS DE ALGORITMOS

Las características fundamentales que debe cumplir todo algoritmo son:

1.- Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

2.- Un algoritmo debe estar bien definido, es decir, si se sigue la ejecución dos veces del mismo se debe obtener la misma secuencia lógica. El algoritmo debe definirse de forma precisa para cada paso, es decir, hay que evitar toda ambigüedad al definir cada paso. Puesto que el lenguaje humano es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación para un computador.

3.- Un algoritmo debe ser “FINITO”, Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.

4.- Entrada: El algoritmo tendrá cero o más entradas, es decir, cantidades dadas antes de empezar el algoritmo. Estas cantidades pertenecen además a conjuntos especificados de objetos. Por ejemplo, pueden ser cadenas de caracteres, enteros, naturales, fraccionarios, etc. Se trata siempre de cantidades representativas del mundo real expresadas de tal forma que sean aptas para su interpretación por el computador.

5.- Salida: El algoritmo tiene una o más salidas, en relación con las entradas.

CLASIFICACIÓN DE LOS ALGORITMOS

Directos: Son aquellos que permiten encontrar la solución al problema de manera instantánea o directa, en un número determinado de pasos.

Ejemplo: 23 = 2*2*2 = 8

Indirecto:

Page 5: Manual de programacion #1

Se ignora el número de pasos.

Son aquellos donde se desconocen el número de pasos para lograr la solución de un problema.

Estos a su vez, se clasifican en:

Finito: El número de pasos a realizar son conocidos así como la factibilidad de solución al problema planteado, o sea, que va a ver una respuesta al proceso.Ejemplo: Medir distanciaA BEs factible que algún día pueda saber la distancia entre la Sede antigua del IUTEPAL (Av. Constitución) y la Sede Nueva del IUTEPAL (Urb. Caña de Azúcar).Infinito:Se desconoce el número de pasos a realizar, así como la imposibilidad de encontrar la solución al problema planteado.Cuando realmente es imposible lograr la solución, por más vueltas que le demos al problema.Ejemplo: 20 ; +" ; -23 -"

EJEMPLOS DE ALGORITMOS

Podemos idear un algoritmo para un determinado proceso, así como también hacerlo en diferentes formas.

Por ejemplo: Cómo podríamos encontrar el promedio de un conjunto de números?.

Una posible solución sería:

1.- Sumar los números dados.

2.- Contar dichos números.

A continuación, presentamos un ejemplo de algoritmo para el proceso de cambiar un caucho que está bajo de aire.

1.- Levantar el carro con el gato hidraúlico.2.- Quitar los tornillos del rin.3.- Quitar el caucho dañado.4.- Poner el caucho de repuesto.5.- Apretar los tornillos.6.- Bajar el carro con el gato.

DESCRIPCIÓN DE UN ALGORITMO EN FORMA GRÁFICA

Page 6: Manual de programacion #1

Algoritmos computacionales

Es importante el estudio y conocimiento de lo que hoy conocemos como Algoritmos Computacionales, que desde su aparición hasta nuestros días es, y seguirá siendo; vital para el desarrollo de aplicaciones para computadoras y el manejo y dominio de la lógica de programación para resolver problemas.

Tarea: Historia de los algoritmos

 

GENERALIDADES

El programador de computadoras es ante que nada una persona que resuelve problemas, por lo que para llegar a ser un programador eficaz se necesita aprender a resolver problemas de un modo riguroso y sistemático. A la metodología necesaria para resolver problemas mediante programas se denomina Metodología de la Programación. El eje central de esta metodología es el concepto, ya tratado, de algoritmo.

Los pasos para la resolución de un problema son:

1. Diseño de algoritmo, que describe la secuencia ordenada de pasos que conducen a la solución de un problema dado. (Análisis del problema y desarrollo del algoritmo).

2. Expresar el algoritmo como un programa de lenguaje de programación adecuado. (Fase de codificación.)

3. Ejecución y validación del programa por la computadora.

Tarea: Quien fue el inventor del lenguaje de programación Pascal

La definición de un algoritmo debe definir tres partes:

Entrada, Proceso y Salida.

En el algoritmo de receta de cocina se tendrá:

Entrada: ingrediente y utensilios empleados.

Page 7: Manual de programacion #1

Proceso: elaboración de la receta en la cocina.

Salida: terminación del plato (por ejemplo, cordero).

Ejemplo de Algoritmo:

Un cliente ejecuta un pedido a una fábrica. Esta examina en su banco de datos la ficha del cliente; si el cliente es solvente entonces la empresa acepta el pedido; en caso contrario rechazara el pedido. Redactar el algoritmo correspondiente.

Los pasos del algoritmo son: inicio leer el pedido examinar la ficha del cliente si el cliente es solvente aceptar pedido; en caso contrario, rechazar pedido fin

Tarea: Piense en tres diferentes situaciones y elabore un algoritmo para su solucion

DISEÑO DEL ALGORITMO

En la etapa de análisis del proceso de programación se determina que hace el programa. En la etapa de diseño se determina como hace el programa la tarea solicitada. Los métodos mas eficaces para el proceso de diseño se basan en el conocido por Divide y Vencerás, es decir, la resolución de un problema complejo se realiza dividiendo el problema en sub problemas y a continuación dividir estos sub problemas en otros de nivel mas bajo, hasta que pueda ser implementada una solución en la computadora. Este método se conoce técnicamente como diseño descendente (Top Down) o modular. El proceso de romper el problema en cada etapa y expresar cada paso en forma más detallada se denomina refinamiento sucesivo.

El diseño de un algoritmo que resuelva un problema es, en general, una tarea difícil. Una forma de facilitar esta labor consiste en recurrir a técnicas conocidas de diseño de algoritmos, se decir, a esquemas muy generales que pueden adaptarse a un problema particular al detallar las partes generales del esquema.

Tarea: Investigar cual es el algoritmo más antiguo conocido

CLASIFICACIÓN DE ALGORITMOS

  * Algoritmo determinista: en cada paso del algoritmo se determina de forma única el siguiente paso.

Page 8: Manual de programacion #1

  * Algoritmo no determinista: deben decidir en cada paso de la ejecución entre varias alternativas y agotarlas todas antes de encontrar la solución.

Todo algoritmo tiene una serie de características, entre otras que requiere una serie de recursos, algo que es fundamental considerar a la hora de implementarlos en una máquina.

Estos recursos son principalmente:

 · El tiempo: período transcurrido entre el inicio y la finalización del algoritmo.

· La memoria: la cantidad (la medida varía según la máquina) que necesita el algoritmo para su ejecución.

A.- Algoritmo que describe el proceso de verificar el Por qué?, de tu solvencia de examen dice: “No puede presentar”.1.- Inicio.2.- Leer solvencia.3.- Verificar la causa del problema.4.- Si el problema es falta de pago.5.- Cancelo la mensualidad.6.- Entonces, puedo presentar.7.- Si el problema es falta de nota8.- Entonces, no puedo presentar9.- Error en el Departamento de Control de Estudios.10.- Soluciono el problema.11.- Entonces, puedo presentar.12.- Fin.B.- Algoritmo que ayude a verificar porqué el torniquete del Metro de Caracas, me impide salir.1.- Inicio2.- Si el torniquete está DAÑADO.3.- Entonces, voy a otro torniquete, puedo salir.4.- Si el importe del ticket es menor.5.- Entonces, pago la diferencia.6.- Si el ticket está deteriorado.7.- Entonces, me dirijo al Operador, puedo salir.8.- Fin.

c.- Algoritmo que descarte Por qué ¿, el CPU del computador que se te asignó en el Laboratorio no enciende.

Page 9: Manual de programacion #1

1.- Inicio2.- Verifico la causa del problema.3.- Si el problema es falta de energía eléctrica.4.- Entonces, no puedo utilizar el computador, fin.5.- Si el problema es porque no está enchufado.6.- Enchufo el cable soluciono el problema.7.- Si el problema es de carácter técnico.8.- Entonces no puedo utilizar el computador, fin.9.- Si el problema es que el computador está Dañado.10.- Entonces, utilizo otro computador.11.- Fin.

DIAGRAMAS DE FLUJOUn diagrama de flujo u organigrama es una representación diagramático que ilustra la secuencia de las operaciones que se realizan para conseguir la solución de un problema y son usados normalmente para seguir la secuencia lógicas de las acciones en el diseño de problemas de

computadoras y se dibujan generalmente antes de comenzar a programar el código frente a la computadora y una que se dibuja el diagrama de flujo, llega hacer fácil escribir el programa en cualquier idioma de alto nivel.

Tarea: Investigar 5 diferentes definiciones de Diagrama de Flujo

Importancia de los Diagramas de Flujo:

Es importante ya que ayuda a designar cualquier representación gráfica de un procedimiento o parte de ese, como su nombre lo indica representa el flujo de información de un proceso.

Un diagrama de flujo es la forma más tradicional de especificar los detalles algorítmicos de un proceso. Se utiliza principalmente en programación, economía y procesos industriales; estos diagramas utilizan una serie de símbolos con significados especiales. Son la representación gráfica de los pasos de un proceso, que se realiza para entenderlo mejor. Son modelos tecnológicos utilizados para comprender los rudimentos de la programación lineal.

Definición

Page 10: Manual de programacion #1

Es un esquema para representar gráficamente un algoritmo. Se basan en la utilización de diversos símbolos para representar operaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de operación.Reglas Básicas Para la Construcción de un Diagrama de Flujo

   1. Todos los símbolos han de estar conectados 

   2. A un símbolo de proceso pueden llegarle varias líneas 

   3. A un símbolo de decisión pueden llegarle varias líneas, pero sólo saldrán dos (Si o No, Verdadero o Falso). 

   4. A un símbolo de inicio nunca le llegan líneas. 

   5. De un símbolo de fin no parte ninguna línea.

   Los símbolos que se usan para realizar los diagramas de flujo son lo siguientes

RECOMENDACIONES:

A su vez, es importante que al construir diagramas de flujo, se observen las siguientes recomendaciones:

Evitar sumideros infinitos, burbujas que tienen entradas pero no salidas. Evitar las burbujas de generación espontánea, que tienen salidas sin tener

entradas, porque son sumamente sospechosas y generalmente incorrectas. Tener cuidado con los flujos y procesos no etiquetados. Esto suele ser un indicio de

falta de esmero, pero puede esconder un error aún más grave: a veces el analista

Page 11: Manual de programacion #1

no etiqueta un flujo o un proceso porque simplemente no se le ocurre algún nombre razonable.

VARIABLE: Es un valor no fijo que permanece almacenado en la memoria del computador y que es identificado con un nombre único y irrepetible.

Podemos definirlo como cualquier cantidad o valor al cual hacemos referencia asignándole un nombre, clave (casi siempre abreviada) y que tomará diferentes valores durante el proceso.

Ejemplo: Nombres y Apellidos, Sueldo, Número de Cédula de Identidad.

Físicamente, una variable es un espacio o dirección en la memoria del computador.

A= 0

A= B

Sueldo= SDO

Nombre= NOMBS

CARACTERÍSTICAS DE LAS VARIABLES:

El nombre de una variable puede ir formado por una o más letras, números o la combinación de ambas.

A COD COD01

Los nombres de las variables siempre deberán comenzar por una letra.

FAC001 Nunca: 01COD

COD01 Nunca: 001FAC

Los nombres de las variables no deberán ir separados por espacios en blanco.

Debe ser memotécnica.

Código Empleado = CODEMP

Cédula= CED

Sueldo= SDO

Impuesto sobre la Renta= ISLR

Seguro Social Obligatorio= SS0

Monto= MTO

Page 12: Manual de programacion #1

TIPOS DE VARIABLES:

Alfanuméricas: Son aquellas que pueden almacenar cualquier carácter, letras (A-Z); números (0-9), espacios en blanco, o caracteres especiales (¡ , %, *, + , /, $, &, etc…)

Ejemplos:

ISLR= 10%

CED$= V- &&.&&&.&&&

FEC= (__/__/__)

Numéricas: Son aquellas que almacenan sólo números (Dígitos) de (0-9).

A= 0

SDO=

CED= En números.

TOT=

MTO=

CONSTANTE:

Es un valor que no varía, definido con un nombre único y irrepetible que no va a cambiar durante todo el algoritmo (Programa).

Es cualquier cantidad, la cual puede aparecer en forma “LITERAL” y permanecerá invariable durante el proceso (Va a almacenar un valor inalterable).

Ejemplos:

C= 5 Valor Fijo

C= C+1

C= (5)+1

CONTADOR:

Es un valor que se incrementa o decrementa, según sea el caso, un contador en términos constante es un valor fijo que se va a ir contando, es decir cumpliendo una función cuantitativa.

Es un campo en memoria, el cual sirve (como su nombre lo indica) para contar, éste incrementa en el valor de 1 y nos muestra el número de veces que el proceso ha detectado una ocurrencia determinada y siempre deberemos expresarlo en forma cuantitativa.

C= 0

Page 13: Manual de programacion #1

Ejemplo: C= C + 1

C= Variable contador

C + 1= Se incrementa cuantitativamente.

PR= Promedio de Notas.

TNOT= Total Notas

C= Cantidad de alumnos.

C= 100 hasta C= 0 (Decrementa)

1 ó 2= Número de veces que se incrementa Número o decrementa el contador.

Incremento Decremento

C=0 C=100

ACUMULADOR:

Es un campo de memoria, un valor que se incrementa en forma no definida esto por la suma de otro valor a dicho campo.

Es un campo en memoria, pero que su incremento no es de 1, sino que viene alterándose por la suma de un valor a dicho campo.

Ejemplo= TSDO= 0

TSDO= TSDO + SDO

0 + 14000

14000 + 20000

34000 + 2000

36000

Todos los totales implica Acumulador, posiblemente se puede utilizar sumatoria ".

DECISIÓN:

Es una evaluación o determinación que va arrojar un valor verdadero o falso.

Ejemplo: Determinar cual de dos números es el mayor en forma de Algoritmo.

1.- Inicio

2.- Declarar: N1= 0; N2= 0

3.- Primer número: N1

Page 14: Manual de programacion #1

4.-Segundo número: N2

5.-Preguntar: SI N1 > N2 *Decisión*

5.1.- Entonces El Nº mayor es: N1

5.2.- De lo contrario mostrar

5.3.- EL Nº mayor es:N2

6.- Fin

OPERADORES RELACIONALES:

> = Mayor que (Q´)

< = Menor que (Q´)

" = Mayor o igual (Q´)

" = Menor o igual (Q´)

< > = Diferente ó desigual

= Igual

OPERADORES LÓGICOS:

AND=

NOT=

OR=

OPERADORES ARITMETICOS:

+ = Suma

- = Resta

* = Multiplicación

/ = División

^ = Exponente o potencia

Ejemplos:

TASG = TASG + ASD

Page 15: Manual de programacion #1

NETO = TASG - TDED

ISLR = SDO * 2%

PROM = TNOTAS / Nº ALUMNOS

1.- Diagrama de Flujo que calcule el 13,5% de cualquier número; lo muestre por impresora.

- Identificación de variables y análisis de proceso.

N= 0

C= 13,5%

R= N * 13,5% ó R= N*C

1.- Algoritmo y Diagrama de Flujo para calcular la masa de un objeto que se mueve con una fuerza y una aceleración, donde: F= m.a, Imprimir el resultado con su respectivo mensaje.

- Identificación de variables y análisis de proceso.F= m * am= f / a2.- Algoritmo y Diagrama de Flujo para calcular el área de un círculo donde: a= ¶ * r2- Identificación de variables y análisis de proceso.a= 0r= 0¶= 3,14

Page 16: Manual de programacion #1

2. crear el diagrama de flujo que proporcione el volumen de un cilindro dados su altura y diámetro

Page 17: Manual de programacion #1
Page 18: Manual de programacion #1
Page 19: Manual de programacion #1

4. Diagrama de flujo que muestre el precio medio de un producto

Page 20: Manual de programacion #1
Page 21: Manual de programacion #1