21
MÓDULO III PROGRAMACIÓN I DESARROLLO DE SISTEMAS BÁSICOS DE INFORMÁTICA Nombre del alumno: margarito ramos velasco Fecha: 18/03/15

Desarrollo de sistemas básicos de informática

  • Upload
    rogelio

  • View
    218

  • Download
    1

Embed Size (px)

DESCRIPTION

 

Citation preview

MÓDULO III

PROGRAMACIÓN I DESARROLLO DE SISTEMAS BÁSICOS DE

INFORMÁTICA

Nombre del alumno: margarito ramos velasco

Fecha: 18/03/15

INTRODUCCIÓN

Desarrollo de sistemas básicos de informática

Aplicar los principios de programación en la solución de problemas

Objetivo general del módulo y del su módulo

El alumno sea capaz de solucionar problemas aplicables a la computadora,

utilizando la lógica computacional, a siendo énfasis en la solución algorítmicas,

teniendo en mente que la soluciones serán implementadas en un lenguaje de

programación para a ser el uso de la tecnología.

Competencias genéricas al desarrollar en el módulo:

Genéricas, disciplinares y profesionales.

1. Sigue instrucciones y procedimiento compre tiendo que cada uno de sus pasos

alcance un objetivo.

2. Expresa ideas y conceptos mediante representaciones lingüísticas o gráficas.

3. Expresa ideas mediante la utilización de la tecnología de la comunicación

(TICS).

Hoy en día las computadoras se han vuelto indispensables para el hombre, ya que

lo ayudado en las áreas en donde se requiere llevar la información requerida y

también en donde se solicita respuestas inmediatas, rápidas y precisas.

ÍNDICE

1. ¿Qué es un problema?....................................................................

Etapas de un problema

Tipos de problema

2. Factores que intervienen en un problema………………….………...

3. Operaciones básicas que realiza una pc…………………………..…

4. Técnicas computación aplicables a la solución de problemas….… Algoritmo

Diagrama de flujo

Pseudocódigo

5. La realización de los algoritmos se pude hacer de distintas maneras: utilizando

lápiz y cuaderno o utilizando el software……………………………….…..

6. Para realizar algoritmos se necesita de varios elementos:……..… Variables

Constantes

Operadores

Jerarquía de operadores

Palabra reservadas

7. Tipos de algoritmos……………………………………………………

Secuencial

De decisión

Repetitivos o cíclicos 8. Conclusión……………………………………………………………...

¿Qué es un problema?

Un problema es algún asunto o cuestión que necesita alguna solución.

Etapas de solución de un problema

Tipos de problemas aplicables y no aplicables ala computadora

Aplicables

Por ejemplo:

Problemas matemáticos como económicos etc.

No aplicables

Por ejemplo:

Problemas de salud, problemas sentimentales, problemas familiares, problemas

legales problemas laborales etc.

Factores que intervienen en un problema

Operaciones o Suma

o Resta

o Multiplicación

o División

o Raíz

o Potencia

Jerarquía de operadores

¿Qué es la jerarquía de operadores?

Consiste en el orden por el cual el ordenador interpreta las operaciones a realizar, determinando cuales tienen más prioridad que las otras, los operadores son las siguientes:

1) Multiplicación

2) División

3) Suma

4) Resta

Partiendo de este principio se podrá apreciar en el siguiente ejemplo el desarrollo de la jerarquía:

5*3+12-14/2

Se opera 5*3 ya que la multiplicación es la primera en la jerarquía. Después se opera 14/2 pues sigue después de la multiplicación, quedando así

15+12-7

Ahora se procede a operar la suma y la resta pues son las últimas en la jerarquía, dando como resultado: 20

También hay jerarquía en las agrupaciones de operaciones, esta lleva el siguiente orden:

1) () paréntesis

2) [] corchetes

3) {} llaves

Ejemplo: 5

{5[7(5-3)+12]-2}

Primero procedemos a despejar los paréntesis ya que son los primeros en la jerarquía no importa que operación tenga adentro.

{5[7[2]+12]-2}

ahora despejamos los corchetes y realizamos las operaciones respectivas.

{5[26]-2} y por ultimo las llaves, y el resultado es120.

Variables

Una variable es la localización nombrada en la memoria de la computadora para almacenar datos. Tomando el nombre de la una variable en el programa, nos estamos refiriendo a los datos almacenados allí.

Una variable es un dato que puede cambiar durante el desarrollo del algoritmo o ejecución del programa. Podemos colocar y tomar datos de la variable. Todas las variables deben ser declaradas antes de ser usadas.

Constante

Una constante es una localización en la memoria, un dato que permanece sin cambio durante el desarrollo del algoritmo o durante su ejecución del programa.

Entre otros.

Ejemplo 1:

La edad de Juan es 2 veces mayor que Mario, si la edad de Mario y Juna son el

tiple que la edad de Miguel, ¿Cuándos años tiene cada uno? Si la suma de los 3

edades es 120 años.

6

Ejemplo 2:

En una reunión hay el doble número de mujeres que hombre y el triple número de

niños que de hombre y de mujeres, ¿Cuándos hombres, mujeres y niños hay, la

reunión la comprende 96 personas?

Entrada datos

Proceso Salida de datos

M=2 H=x N=3 (Variables)

96(constante)

2X+3Y(2X+Y)=96 2X+X6X+3X=96 8X+4X=96 12X=96 X=96/12 (Sustituyendo los tres variables que tenemos)

M=16 H=8 N=3

Operaciones básicas que realiza una pc

El procesamiento de datos tiene tres pasos:

1. LA ENTRADA -Los datos entran a través del teclado, ratón, escanear, otras

computadoras, etc.

2. PROCESAMINTO-Los datos se utilizan para hacer los cálculos y/o cambios

correspondientes, se transforman y se almacenan después.

3. SALIDA-El resultado en forma de datos puede verse a través de la pantalla,

impresora enviarse a otra computadora, etc.

Relacionando las operaciones básicas que realiza la pc con la solución de un

problema.

Técnicas de computación aplicables a la solución de

problemas

Algoritmo un Algoritmo es una serie de paso organizado que describe el

proceso que se debe seguir para dar solución a un problema específico. Es

un procedimiento matemático o lógico para lograr un fin determinado. Antes

de escribir el programa debe tener muy claro el algoritmo que mostrara los

pasos a seguir para resolver el problema. Un algoritmo debe contener instrucciones de control que nos permita decirle

al procesador paso a paso que hacer y cuando terminar la tarea.

¿Por qué necesitamos algoritmos? Los problemas complejos deben ser divididos en partes más simples.

Cada problema simple pude ser solucionado aparte.

Utilizando algoritmos se puede ver más claro la ruta para solucionar

el problema que nos ahorra tiempo.

Entrada de datos es través del teclado,

ratón etc.

Proceso es en donde la maquina lo ase atravez de su procesador

etc.

Salida de datos es atravez de la pantalla o la impresora etc.

Características de los algoritmos

Los Algoritmos deben ser:

Claros en su definición. Si se sigue un Algoritmo dos veces, se

debe obtener el mismo resultado cada vez.

Precisos e indicar el orden de realización de cada paso,

Finitos y terminar después un cierto número de pasos.

Etapas del proceso de un algoritmo

A los algoritmos que pueden ser ejecutados por un computador se

denominan algoritmos computacionales. Todo algoritmo computacional puede

dividirse en cuatro etapas:

Declaración de variables.

Entrada de datos.

Proceso de cálculo.

Salida de resultados.

Diagrama de flujo (flow chart) es la representación gráfica de un algoritmo

y muestra los algoritmos de una manera clara y compresible.

Esta representación gráfica se da cuando varios símbolos (que indican diferentes

procesos en la computadora) son relacionadas por medio de líneas que indican el

orden en que deben ser ejecutados los pasos. 9

Características de un diagrama de flujo

Presenta información clara, ordena y concisa en un proceso.

Cada símbolo representa una acción específica.

La flecha entre los símbolos representan el orden de realización

de las acciones.

Está formada por una serie de símbolos unidos por flecha.

Como se puede ver

Indica el inicio y final de nuestro diagrama de flujo.

Símbolo de proceso. Indica la asignación de un valor en la memoria y/o la

ejecución de una operación aritmética.

Símbolo de decisión. Indica la realización de una comparación de valores.

Conector dentro de página. Representa la continuidad del diagrama dentro de la

misma página.

Línea de flujo o dirección. Indica la secuencia en que se realiza las operaciones.

Por ejemplo:

10

V F

V=Verdadero

Conector F=Falso

El Pseudocódigo es la representación narrativa delos pasos que debe seguir

un algoritmo para dar solución a un problema determinado. El pseudocódigo utiliza

palabras que indica el proceso a realizar.

Características de un pseudocódigo

Permite la representación de unos algoritmos.

Es una forma de representación sencilla

Comienzo Asignación Fin

Facilita el paso del programa al lenguaje de programación.

Es independiente al 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.

Su libertad sintáctica permite que sea creado en el idioma nativo del

programador.

La realización de los algoritmos se pude hacer de distintas

maneras: utilizando lápiz y cuaderno o utilizando el software

Utilizando lápiz y cuaderno: en este caso todo es manual. El usuario ejecuta el problema

Por ejemplo:

1

1. Declarar todas las variables a utilizar.

2. La entrada de datos.

3. El proceso.

4. La salida de datos.

Utilizando el software

Por ejemplo: solo hablaremos sobre algunos software, las ventajas y des ventajas

de cada uno como free dfd, pseint y scratch.

free dfd Ventajas:

1. Es más fácil entender el orden de los símbolos y

utilizarlos.

2. Es más compresible el proceso.

3. Indica errores.

Desventajas:

1. No se parece a un lenguaje de programación.

Pseint Ventajas:

1. Se acerca más a un lenguaje de programación.

2. Permite crear diagrama de flujos.

3. Ayuda al usuario a familiarizarse más a un lenguaje de

programación.

Desventajas:

1. No saber ordenar el orden los datos.

Scratch Ventajas:

1. Filita al desarrollo del pensamiento del estudiante a ser

creativo, crítico y reflexivo, a través de una herramienta

atractiva y motivada.

2. Proporciona abordar temáticas de forma creativa que

posibilita al estudiante se entusiasme y lo involucre en las

tareas intelectuales y exigentes.

Desventajas

1. Algunos trabajos muy complejos y pesados dificulta al abrir

el archivo.

2. No saber ordenar el orden los datos.

3. No indica errores.

Para realizar algoritmos se necesitan de ciertos elementos:

Variables: pueden tomar cualquier valor mediante su análisis.

Constante: su valor no cambia mediante su proceso.

Tipos de datos:

Datos numéricos: permite representar valores escalares de forma numérica que

incluye números enteros y los reales, que permite realizar operaciones aritméticas.

Lógicos: se utiliza verdadero o falso, es la comparación de dos datos tanto

numéricos o alfanuméricos.

Alfanuméricos: es una secuencia de caracteres alfanuméricos que permiten

representar valores identificables de forma descriptiva. Es posible representar

números como alfanuméricos, pero estos pierden su propiedad matemática, es

decir no se hacen operaciones con ellos. Estos tipos de datos se representan

encerrados entre comillas.

Operadores:

Los operadores relacionales

Los operadores relacionales son símbolos que se usan para comparar dos valores.

Operador nombre ejemplo significado

< menor que a<b a es menor que b

> mayor que a>b a es mayor que b

== igual a a==b a es igual a b

!= no igual a a!=b a no es igual a b

<= menor que o igual a a<=5 a es menor que o igual a b

>= mayor que o igual a a>=b a es menor que o igual a b

Los operadores lógicos

Los operadores lógicos son:

&& AND (el resultado es verdadero si ambas expresiones son verdaderas)

|| OR (el resultado es verdadero si alguna expresión es verdadera)

! NOT (el resultado invierte la condición de la expresión)

El operador lógico AND

se muestran en las tablas siguientes

x y resultado

true true true

true false false

false true false

false false false

El operador lógico OR

x y resultado

true true true

true false true

false true true

false false false

El operador lógico NOT

x resultado

true false

false true

Jerarquía de operadores

1. El computador evalúa y realiza son las potencias revisándolas de derecha a

izquierda.

2. Evalúa y realiza la multiplicación.

3. Revisa las sumas y restas.

Palabras reservadas

PALABRA UTILIZACIÓN

ABRE

CASO

CIERRA

ENTONCES

ESCRIBE

Abre un archivo

Selección entre múltiples alternativas

Cierra un archivo

Complemento de la selección

Si – ENTONCES

Visualiza un dato en pantalla

FIN

HASTA

HAZ

INICIO

LEER

MIENTRAS

NO

O

O – BIEN

PARA

SI

USUAL

Y

{

}

//

=

Finaliza un bloque de instrucciones

Cierra la iteración HAZ – HASTA

Inicio la iteración HAZ – HASTA

Inicia un bloque de instrucciones

Leer un dato del teclado

Inicia la iteración mientras

Niega la condición que le sigue

Disyunción lógica

Complemento opcional de la selección

SI - ENTONCES

Inicia un numero fijo de iteraciones

Inicia la selección SI - ENTONCES

Opcional en la instrucción CASO

Conjunción Lógica

Inicio de comentario

Fin de comentario

Comentario

Asignación

Tipos de algoritmos

Secuencial

Una acción (instrucción) sigue a otra en secuencia

Ejemplo:

Decisión: simple, doble y múltiple

En la fase de solución del problema existe un punto en cual es necesario establecer una pregunta, decir si cierta acción se deben realizar o no.

Simple: está compuesta de una única acción.

Doble: son estructuras lógicas que permiten controlar varias ejecuciones de varias acciones y se utilizan cuando se tiene dos opciones.

Múltiple:

Se trata de una estructura lógica que permite controlar la ejecución de acciones cuando se tienen más de dos opciones.

Cíclicos o repetitivos: (while), para (for) y repetir (repeat)

Permiten realizar una secuencia de instrucciones cero o más veces de acuerdo al resultado de la evaluación de una expresión lógica.

Mientras (while):

1. La expresión lógica que se evalúa cada vez que se repite el ciclo.

2. El grupo de instrucciones que se ejecutan para cada iteración.

Repetir (repeat)

1. es en la que se evalúa después de realizar la primera interacción del bucle.

2. se repite el bucle mientras la condición del ciclo al final se mantenga en falsa.

3. cuando se cumple la condición se sale del bucle.

Conclusión: En conclusión diríamos que el algoritmo es de carácter general y que puede aplicarse a cualquier operación matemática a cualquier problema

Los algoritmos nos ayudan y/o nos guían para llegar al resultado requerido, pero para eso necesita de varios factores que intervienen en el mismo, y que esos deben estar bien compuesto para poder llegar a la solución que queremos llegar, tales como operadores, jerarquía de operadores, variables, contantes etc.

Los diagramas de flujo son la representación gráfica de una algoritmo y tiene como finalidad lograr una mayor comprensión de este