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