Anda di halaman 1dari 55

CAPITULO I

FUNDAMENTOS DE
PROGRAMACION
INTRODUCCION Y CONCEPTOS
GENERALES
• DATO: Se define como la expresión general
que describe los objetos con los cuales opera
la computadora.

Los datos que procesa una computadora


pueden ser simples y estructurados
Datos Simples:
• La principal característica es que ocupan una
sola casilla de memoria.
NUMERICOS 0,1,2,3,4,5,6,7,8,9 ENTEROS
Indican cantidad REALES

ALFABETICOS a,b,c,d,e,f,g CHART


TIPO DE DATOS STRING

ALFANUMERICOS
0,1,2,3,4,5,6,7,8
NUMERICOS ,9
Indican posición

SIMBOLOS ESPEIFICOS . , : ; {´
DATO NUMÉRICO: Son aquellos que representan
cantidad o valor determinado.

TIPO CONCEPTO EJEMPLO


Enteros Denominados en ocasiones de Números de 378
Punto Fijo no poseen parte fraccionaria pueden 0
ser positivos negativos e incluso el cero -896
Reales Estos números siempre tienen un punto 0.52635
decimal y pueden ser positivos o negativos. 6.3256
Tienen una parte real y una fraccionaria -9.322
• Dato Alfanumérico: Son los datos que representan
información textual (palabras, frases, símbolos), no
representan valor alguno para efectos numéricos.
Están delimitados por apostrofes o comillas.
Tipo Concepto Ejemplo
Carácter o Char Es un conj8nto finito y ordenado de A
caracteres que la computadora reconoce. B
Un dato de este tipo contiene un solo b
carácter
Cadena o String Es una sucesión de caracteres que se “Hola”
encuentran delimitados por una comilla o ‘sumar’
apostrofe. La longitud de una cadena de
caracteres es el numero de caracteres
comprendido entre sus delimitadores.
Datos Estructurados

• Se caracterizan por el hecho de que con su


nombre se hace referencia a un grupo de
casillas de memoria. Un dato estructurado
puede ser un vector o una matriz.
IDENTIFICADORES
Es un carácter o conjunto de caracteres que como función
tiene la de representar algún valor o información que se le
asigne a este. El identificador debe cumplir con algunas
características:

• Siempre debe empezar con un carácter alfabético


• Entre un carácter y otro nunca debe existir espacios en blanco
• A continuación del primer carácter alfabético puede ir
cualquier otro carácter.
• Ejemplo.

• A si
• A5 si
• 6 no
• Ejemplo 2 no
• Ejemplo_2 si
OPERACIÓN DE ASIGNACIÓN
• La operación de asignación es el modo de
darle valores a un identificador. La operación
de asignación se representa por el símbolo u
operador =.
• En una operación de asignación al
identificador que se encuentra a la izquierda
del signo de igualdad será el receptor de la
operación o del valor que provenga de la
operación que se encuentra a la derecha.
• Ejemplo:
• C=6 A B C
6
D
5
11 5
• D=5 0 16

• A=C+D
• B= A- C A 0
B 5
• C=D+A C 16
D 5
• A=B-D
• CONSTANTE:

La constante son datos que no cambian durante


la ejecución del programa, para nombrar a las
constantes utilizamos identificadores. Aun
identificador se le da un único valor desde que
inicia hasta que finaliza, por lo general las
constantes representan magnitudes físicas,
matemáticas, etc., así como también las
constantes personalizadas por el programador.
• VARIABLE: Las variables son aquellas que pueden
modificar su contenido o valor durante la ejecución
de un programa. Es un identificador que parte al
inicio del programa con un valor y mientras se
ejecuta el programa hasta finalizar va tomando varios
valores, almacenándose en él el ultimo valor.

• A=3
A B C
• B=6
3 6 3
• C=3
9 27 3
• A=B+C
• B=A*C
• C=B/A
OPERADORES

+
ARITMETICOS -
*

AND
LOGICOS OR
OPERADORES
NOT

RELACION =
<
>
<>
• OPERADORES ARITMÉTICOS: Los operadores
aritméticos nos permiten realizar operaciones
entre operandos.
OPERADOR OPERACIÓN
+ Suma
- Resta
* Multiplicación
/ División
^ Potenciación
SQRT Raíz cuadrada
DIV, TRUNC Toma el cociente
MOD Toma el residuo
INT Parte entera
• JERARQUÍA DE LAS OPERACIONES

1.- Destrucción de paréntesis


2.- Potencia y Radical
3.- Multiplicación y División
4.- Suma y Resta
• Operadores Lógicos

OPERADOR RELACIÓN CONCEPTO


AND Conjunción (Y) Es verdadera si todas las preguntas son
verdaderas, si una es falsa se va por la
opción falso.

OR Disyunción Es verdadera si por lo menos una de las


preguntas es verdadera, y es la condición
falsa cuando todas las condiciones son
falsas.
• Operadores de relación

Permiten realizar comparaciones de dos operandos


que pueden ser números, caracteres, cadena de
caracteres, constantes o variables. Estos operadores
sirven para expresar las condiciones

OPERADOR SIGNIFICADO
< MENOR QUE
> MAYOR QUE
= IGUAL QUE
<> != DIFERENTE
ETAPAS DEL PROCESO DE LA
Programación
1. Definición del problema

Requiere que el problema sea definido y


comprendido claramente para que pueda ser
analizado con todo detalle .
2.- Análisis del problema
El problema debe estar bien definido si se desea llegar a una solución
satisfactoria.

Para poder definir con precisión el problema se requiere que las especificaciones
de entrada, proceso y salida sean descritas con detalles.
– Entrada, son todos los datos que hay que ingresar para la resolución del
problema.

– Proceso, son los diferentes procedimientos en los cuales usare los datos
proporcionados por el usuario en el paso anterior para resolver el
problema.

– Salida, la resolución del problema.


3. Diseño de la solución

• Una computadora no tiene la capacidad para


solucionar mas que cuanto se le proporcionan los
sucesivos pasos a realizar. Estos pasos sucesivos
que indican las instrucciones a ejecutar por la
maquina constituyen el programa.

• La información proporcionada al programa.


constituye su entrada y la información producida
por el programa constituye su salida.
4. Codificación

• Para dar solución a un programa primero


deberemos desarrollar un algoritmo o un
diagrama de flujo.

• Es el algoritmo o diagrama de flujo pasado a la


computadora a través de un lenguaje de
programación, este debe ser escrito de
acuerdo a las reglas gramaticales o sintaxis del
mismo.
5. Compilación y ejecución

• Compilación, el lenguaje de programación


seleccionado revisa que ya no halla errores en
el código fuente.

• Ejecución, ejecutar el programa después del


ser compilado.
6. Verificación y pruebas

• Revisar que el programa de los resultados que


el usuario quiere, hay que revisar si hay algún
error el cual puede ser de tipo lógico, de
semántica o ejecución.
DIAGRAMAS

• Es un conjunto de símbolos que


permite representar en modo grafico y
ordenado las operaciones a realizarse
en un proceso.
Bloques utilizados para la
Diagramación
BLOQUE NOMBRE FUNCIÓN
TERMINAL Indica el inicio o fin de un
diagrama de flujo para lo
cual dentro debe ir la
palabra INICIO o FIN
respectivamente.
ENTRADA DE DATOS Utilizando cualquier medio
o periférico permite el
ingreso de información,
dentro de este bloque
debe ir identificadores y no
valores
ASIGNACIÓN O PROCESO Indica la ejecución de
cualquier proceso
ejecutable o asignación de
información
BLOQUE NOMBRE FUNCIÓN
SALIDA DE RESULTADOS Utilizando cualquier
medio o periférico de
salida permite dar a
conocer los resultados
obtenidos de los proceso
CONDICIÓN Utilizando por lo menos
una pregunta aparecen
dos o mas alternativas
cada una de estas
ejecutando un proceso
diferente, ejecutándose
uno solo.
REPETICIÓN Controlada por una
pregunta o condición
permite ejecutar un
proceso varias veces
hasta que la condición
diga lo contrario.
ESTRUCTURA DE DECISION Y DE
CONTROL
• La estructura de bifurcación conocida también
como estructura de condición, ya que permite
seleccionar una de dos o más alternativas, en las
cuales existen diferentes procesos, utilizando
para esto un bloque de condición.

• Permite representar por medio de un rombo la


condición planteada para su respectiva
comparación. Dentro del rombo se tendrán dos
alternativas por verdadero o por falso.
• La bifurcación se divide en bifurcación simple,
anidada, compuesta y múltiple.

• Bifurcación Simple: Permite seleccionar 1 de 2


alternativas posibles, presentándose esta
bifurcación con los siguientes formatos.
• 1.- El primer formato es cuando tanto por el
camino que cumple y no cumple la condición,
existe un proceso diferente, además cumple
que tiene una sola entrada y una sola salida.
• 2.- El segundo formato es similar al anterior,
es decir existe las dos alternativas, pero
cuando cumple la condición realiza un
proceso, caso contrario existe el camino de
salida pero sin ningún proceso, de la misma
manera cumple la regla de una sola entrada y
una sola salida.
• 3.- El tercer formato es especial ya que se
presenta en algunos casos, ya que no permite
que exista un proceso cuando la condición no
cumple sin antes exista un proceso cuando la
condición cumple, existiendo dos soluciones:
• Solución 1. Se puede utilizar el complemento del
operador de la condición, de esta manera los procesos
se invierten es decir lo que se resolvía por la alternativa
de cumplir la condición pasa a ser un proceso de la
alternativa de cuando no cumple la condición y
viceversa.

• Solución 2. Se puede aumentar un proceso por la


alternativa cuando cumple la condición, pero este
proceso no debe alterar la ejecución del programa, los
procesos que se puede realizar es la impresión de
algún mensaje, o la asignación de un mismo valor.
BIFURCACIÓN ANIDADA

• Se fundamente en la Bifurcación simple con la


diferencia que dentro de 1 condición existe
una nueva condición, es decir dentro de una
bifurcación existe como proceso o parte de
este otra bifurcación simple repitiendo este
proceso las veces necesarias siempre
cumpliendo la regla que consiste en una
entrada y una salida en cada bifurcación.
Realizar un diagrama de flujo que
calcule el mayor valor de tres números
leídos
• Realizar un diagrama que calcule el
mayor de 4 números leídos
SOBREPOSICION DE VALORES
• El proceso consiste en utilizar o las mismas
variables de lectura u otras variables
auxiliares, la finalidad es la de en una
condición sin importar por que alternativa
opte, el resultado parcial hasta el total ir
asignando a una misma variable o
identificador, además la bifurcación con
sobreposición de valores significa utilizar la
misma bifurcación simple o anidada.
BIFURCACION COMPUESTA
• Es representado por la bifurcación simple
o anidada con la diferencia de que en vez
de utilizar una sola pregunta en el bloque
de condición puede utilizar 2 o más
preguntas en un solo bloque, unidas estas
preguntas por medio de los operadores
lógicos AND y OR, los que tienen como
característica trabajar con 2 o más
preguntas, cada una de estas preguntas
pudiendo ser verdadera o falso.
• Realizar un diagrama de flujo que
indique si un número X leído cumple o
no las siguientes condiciones, que sea
entero y positivo.
• Realizar un diagrama de flujo
que lea un número N e
Imprimir si es múltiplo de 5 y
número par a la vez
Realizar un diagrama de flujo que lea un número
de hasta tres cifras, para formar un nuevo
número donde los dígitos se encuentren del
último al primero.

• Por ejemplo:
ENTRADA: 895
SALIDA: 598
• Calcular el perímetro de un triángulo
ingresando las dimensiones de sus lados.
Siempre y cuando se cumpla la condición
siguiente : “Siendo A,B, y C las dimensiones de
los lados de un triángulo, entonces (A<B+C) y
(B<A+C) y (C<A+B) debe cumplirse para que se
forme un triángulo”.
BIFURCACIÓN MULTIPLE
• También conocida como estructura tipo CASE o
MENU, tiene como características que por medio
de una condición que se ejecuta
automáticamente permite seleccionar uno de
varios caminos posibles, cada uno de estos
contiene un proceso diferente. Así también como
otra característica se acostumbra por lo general
antes de cualquier proceso desplazar en un
bloque el menú o las operaciones con las que
trabajará. Tanto el ingreso de datos como la
salida de resultados puede darse uno solo para
todo el proceso o una diferente para cada uno
Ejercicio

Realizar un diagrama de flujo que calcule


individualmente cada uno de los parámetros
del Movimiento rectilíneo uniforme.
ESTRUCTURA DE REPETICIÓN O
INTERACCIÓN

Se tiene las siguientes estructuras de


repetición:

• WHILE < CONDICIÓN > DO


• FOR < VI > TO < VF > DO
ESTRUCTURA WHILE DO
• Características.

• a) Se ejecuta primero la condición y luego el proceso


• b) Se repite el proceso si sólo si cumple la condición.
• c) Por lo general si el contador empieza en 1 la
condición será <= si el contador empieza en 0 será <
• d) El número mínimo de repeticiones del proceso es 0
veces el máximo N veces
ESTRUCTURA FOR TO DO
• Características.

• En un solo bloque conocido como FOR TO DO se representa 3


bloques representados en otras estructuras ( el VI igual a
iniciar en un valor al contador, VF, similar a la condición y el
Incremento igual a la modificación de uno de los dos
parámetros de la condición.
• El número mínimo de veces que se repite un proceso es 0
veces, mientras que el número máximo N veces.
• Cuando la línea de flujo ingresa por la parte superior del
bloque del for, entonces el contador parte con el valor
específico asignado, mientras que si continua la línea de flujo
por la parte lateral significa que se debe incrementar al ultimo
valor del contador.
• Realizar un Diagrama de Flujo
utilizando las Dos estructuras de
repetición para que realice como
proceso la impresión de N veces la
palabra PRUEBA
• Realizar un diagrama de flujo
que imprima los N primeros
números impares y la
sumatoria total
• Realizar un diagrama de flujo
que imprima cada uno de los
términos de la siguiente serie. S
= 2, 5, 8, 11, 14, .........., (3N-1)
• REALIZAR UN DIAGRAMA DE FLUJO QUE PERMITA LEER 8
NUMEROS Y ENCONTRAR EL NUMERO MAYOR DE
ELLOS.SE DESEA QUE LA IMPRESIÓN SALGA DE LA
SIGUIENTE MANERA:

EL NUMERO 1 INGRESADO ES: 6


EL NUMERO 2 INGRESADO ES: 7
EL NUMERO 3 INGRESADO ES: 5
EL NUMERO 4 INGRESADO ES: 1
EL NUMERO 5 INGRESADO ES: 9
EL NUMERO 6 INGRESADO ES: 3
EL NUMERO 7 INGRESADO ES: 6
EL NUMERO 8 INGRESADO ES: 10
EL NUMERO MAYOR ES: 10

Anda mungkin juga menyukai