SEMESTRE 2013-1.-EJEMPLO CON ARREGLOS/CADENAS

EJEMPLO CON ARREGLOS/CADENAS

ALGORITMO Nomina_empleado

TIPO

     array [1..M, 1...N] de Real: MATRIZ

     array [1..M] de Caracter: VECTOR

VAR

    Matriz = Transacc

    Vector = Empleado

    Entero = i, j, m, n

    Real    = neto, tdescto

INICIO

  Leer m

  Leer n

  Llamar a Capturar_Empleado

  Llamar a Capturar_Transaccion

  Llamar a Imprimir_Nomina

FIN

Procedimiento Caputar_Empleado

   Desde i = 1 hasta m

      Leer Empelado(i)

   Fin_desde

 

Procedimiento Captuar_Transaccion

  Desde  i = 1 hasta m

     Desde j = 1 hasta n

         Leer Transacc(i,j)

     Fin_desde

 Fin_desde

Procedimiento Imprimi_nomina

  Desde i = 1 hasta m

     Desde j = 1 hasta n

         Si j = n

           Neto = FNETO(Transacc(j), tdescto)

         sino

           tdescto = tdescto + transacc(i,j)

         Fin_si

      Fin_desde

          Escribir empleado(i), Transacc(j), tdescto, neto)

     Fin_desde

Funcio Fneto (sueldo, total_descto)

inicio

     Return (Sueldo - total_descto)

fin_funcion

Empleado: 

ana

bienvenido

doi

tomas

Transacc

200   300  5000

200   300  5000

500   700  12000

400   100  7500

SEMESTRE 2013-1.-**PROYECTO FINAL.-Caso Investigación y Práctico

SEMESTRE 2013-1.-**PROYECTO FINAL.-Caso Investigación y Práctico Valor(10 puntos)

 Fecha publicación:_27/04/2013_ Fecha a entregar:_10/05/2013_

 Fecha entregada:______________ Resultado:______

 Clave y Sección:_INF322_03_ __________ Materia:_ALGORITMO COMPUTACIONAL....... Semestre: 2013-1……............

Profesor: Víctor M. Calcaño...................

 Matrícula(s) Estudiante(s)

 __________ ____________________

 __________ ____________________

__________ ____________________

 __________ ____________________

 __________ ____________________

 Detalle ó requerimientos de proyectos:

 El trabajo incluirá Índice, Introducción, Desarrollo, Conclusión y Bibliografía.

 CASO INVESTIGACION

1.- Operaciones sobre ficheros, algoritmos con archivo de texto y archivo de dato secuenciales e indexado. Cual seria el algoritmo para pasar un archivo de Texto a un archivo de Dato. Suponer que el contenido de los datos del archivo de texto son :matricula(11, nombre(20), sexo(1), fecha nacimiento(8), ingreso anual(11)

2.-Especificar dos definiciones y un concepto para cada de los siguientes términos(Fuentes de origen).

 1)Pila y Cola

 2) Ordenación interna y externa

3) Recursividad

 4) Programación Dinámica

5) Ramificación y PODA

 CASO PRACTICO

Desarrollar los programas en los lenguajes 100% estructurados .

También opcionalmente en los lenguajes derivados de los mismos. NOTA: Presentar: 1) Diseño del algoritmo(D/F ó seudocódigo);2) código fuente del programa ; 3) Resultado .

 1.- Escribir un programa que permita introducir los datos de libros de una librería. Los datos del registro de libro : ISBN, nombre de libro, nombre del autor, edición, cantidad, precio unitario, editora. Una vez que dispongamos de las informaciones del libro, leerlo para saber calcular e imprimir el valor total(cantidad * precio unitario) de cada libro , imprimir un total de la cantidad de libro y de los valores.
2.- Implementar una función que devuelva el digito verificador de la cedula de identidad de la persona, siendo la estructura  de la cedula 99999999998, el 8 sería el digito verificador para una cedula dada .

 3.- Escribir un programa que introduciendo una identificación de documentos con símbolos de guion(-) , mediante una función que devuelva como resultado la identificación de documento pero sin los símbolos. Ej, Entrada: 01-011233-1, Salida: 010112331.

SEMESTRE 2013-1 Practica Final de INF-322 PRACTICA FINAL(VALOR 4 PTOS)

SEMESTRE 2013-1  Practica Final de INF-322 PRACTICA FINAL(VALOR 4 PTOS)

Fecha publicación:_27/04/2013_ Fecha a entregar:_3/05/2013_

 Fecha entregada:______________ Resultado:______

 Clave y Sección:_INF322_01_ Materia:_ALGORITMO COMPUTACIONAL

Semestre: 2013-1

 Profesor: Víctor M. Calcaño

Matrícula(s) Estudiante(s)

__________ ____________________

 __________ ____________________

 __________ ____________________

 __________ _____________________

 __________ _____________________

Titulo de Práctica: Funciones-Procedimientos, Arreglos y Cadenas. Detalle o requerimientos de prácticas:

ESCRIBIR LOS SEUDOCODIGOS DE LOS SIGUIENTES PROBLEMAS:

1.- Diseñe un algoritmo que almacene en un vector de N elementos , los 5 primeros números enteros positivos introducido por teclado, luego insertar un numero negativo en la posición solicitada por el usuario que debe ser mayor que 1 y menor que 5 del arreglo y por último imprimir los números del vector.

2. Elabore un programa que llene en un vector de las calificaciones de estudiante de una materia. Se desea imprimir la calificaciones de los estudiantes que tuvieron calificación menor o igual a la media.

3.- Leer una matriz 4 x 4 elementos y calcular la suma de cada elementos de la diagonal principal y secundaria e imprimir la suma de dichos resultado.

4.- Escriba algoritmo para determinar si una cadena especifica ocurre en una cadena dada y si es asi, imprimir un asterisco(*) en la primera posición de cada ocurrencia.
5.-) Dado un array constituido de números enteros y que contiene N elementos siendo N >= 1, devolver el elemento menor mediante una función.

6.-) .- Acepte por teclado en una variable de cadena cuyo contenido sea año, marca y marca de un vehículo, e imprima como resultado por separado la marca, modelo y año. Siendo la marca una subcadena de 15 posiciones, el modelo de 10 y el año de 4.

7.- Una empresa consta de 3 departamentos con 10 empleados cada departamento, si tengo todas las ventas en una estructura, determinar: • Ventas de un determinado departamento en un determinado mes. • Ventas de un determinado empleado en un determinado departamento. • Cual es el departamento con más ventas.

8.-. Dada una matriz A de M*N elementos, actualizarla tal que la matriz resultante tenga divididos a los elementos de la diagonal principal por la suma de los elementos que no forman parte de ella..

SEMESTRE 2013-1.- Practica No.3 de INF322

UNIVERSIDAD AUTONOMA DE SANTO DOMINGO
FACULTAD DE CIENCIAS
ESCUELA DE INFORMATICA

CONTROL DE PRACTICAS No. 3 (VALOR 4 Puntos)

Fecha publicación:_23/3/2013_ Fecha de entrega:_5/4/2013_
Fecha entregada:______________ Resultado:______

Clave y Sección:_INF322_03_
Materia:_ALGORITMO COMPUTAC.
Semestre: 2013-1
Profesor: Víctor M. Calcaño

Matricula(s)....Estudiante(s)
__________ ____________________
__________ _____________________
__________ _____________________
__________ ____________________
__________ ____________________
Titulo de Práctica: Estructura de Algoritmo

Detalle o requerimientos de prácticas:

Escribir el Algoritmo para los siguientes problemas:
1) Un año es bisiesto si es divisible por 4 y no es por 100, o si es divisible por 400. Escribe un programa que lea un año y devuelva si es bisiesto o no.
2) Construir un programa que calcule y presente por pantalla el signo del zodiaco a partir de la introducción por teclado del día y mes de nacimiento como números enteros.
Capricornio del 22 de diciembre al 20 de enero
Acuario del 21 de enero al 19 de febrero
Piscis del 20 de febrero al 20 de marzo
Aries del 21 de marzo al 19 de abril
Tauro del 20 de abril al 20 de mayo
Géminis del 21 de mayo al 21 de junio
Cáncer del 22 de junio al 21 de julio
Leo del 22 de julio al 21 de agosto
Virgo del 22 de agosto al 22 de setiembre
Libra del 23 de setiembre al 22 de octubre
Escorpión del 23 de octubre al 21 de noviembre
Sagitario del 22 de noviembre al 21 de diciembre

3) Una compañía de seguros tiene contratados a n vendedores. Cada uno hace tres ventas a la semana. Su política de pagos es que un vendedor recibe un sueldo base y un 10% extra por comisiones de sus ventas. El gerente de la compañía desea saber cuánto dinero obtendrá en la semana cada vendedor por concepto de comisiones y cuánto tomando en cuenta su sueldo base y sus comisiones.
4) Haga un programa usando bucle do-While, que pida números y luego calcule la media de esos números. El usuario debe introducir los datos hasta que escriba –1 para finalizar la lectura.
5) Escriba un programa que pida N números y nos diga cuál es el mayor y cuál es el menor y la posición en que fueron leídos cada uno.
6) Escriba un programa que pida las notas y nombres de cinco alumnos y calcule el promedio general.(Usar las tres estructuras repetitivas)
7) Diseñe un algoritmo de adivinación de un número, indicando las veces que se necesitan para encontrar el valor de 77.
8) Un comercio dispone de dos tipos de artículos en fichas correspondientes a diversas sucursales con los siguientes campos:
• código de artículo A o B.
• precio unitario del artículo.
• número de artículos(cantidad existente).
La última ficha del articulo tiene un código de artículo, una letra X. Se pide:
a) el número de artículos existentes de cada categoría.
b) el importe total de los artículos de cada categoría.
9.- A N trabajadores le descuentan de su sueldo el 10% si su sueldo es
menor o igual a 1000. por encima de 1000 y hasta 2000 el 5% del
adicional, y por encima de 2000 el 3% del adicional. calcular el
descuento y sueldo neto que recibe el trabajador dado su sueldo.
10.- Realizar un algoritmo que permita pedir una cantidad determinada denúmeros naturales y determine e imprima cuantos son pares, impares, positivos y negativos.

SEMESTRE 2013-1.- Practica No.1 de INF-322

FACULTAD DE CIENCIAS
ESCUELA DE INFORMATICA

**PRACTICA No. 1 Valor(2 ptos)

Fecha publicación:_02/02/2013_ Fecha de entrega:_8/02/2013_
Fecha entregada:______________ Resultado:______
Semestre: 2013-1…..............
Materia:_ALGORITMO COMPUTACIONAL(INF322)..Sección: 03
Profesor: Víctor M. Calcaño.......................
Matrícula(s) Estudiante(s)
__________ ____________________
__________ ____________________
__________ ____________________
__________ ____________________
__________ ____________________

Titulo de Práctica: Conceptos de Algoritmo

Detalle ó requerimientos de prácticas:
I.- Ejercicios

1-) 4 + 1 * 5 ^ 2 - 1
2-) 9 / 3 + 4 ^ 2 – 5 * 1 + 9 / 2 – 2 + 3 Escribir codigo en C y Pascal
3-) 5 / 2 + 3 – 4 * 5 / 2
4-) (4 + 1) * 5 ^ 2 - 1
5-) 14 mod 3 div 2 Escribir codigo en C y Pascal
6-) 17 / 2 + 3 ^ 2 ^ 2 – 2 * 2 / 2
7-) Not ((M > N and R < S) or (Not(T >= V and S <= M))) para M=8, N=9, R=5, S=5, T=4 y V=2. Escribir codigo de la instruction en lenguaje C y Pascal
8-) (3 * 2 ^ 2 - * 1) <> (3 * 2 ^ - 4 / 2 * 1) and (5 > 9 / 3)
9-) Es correcto algoritmicamente a > b > c?, Justifique su respuesta.
10-) Convertir (A * B)/(C + D-B) , en una expresión algebraica.
11.-) Convertir B^ 2- 4AC en una expresion algoritmica.


II.- Contestar

12-) Cuáles son los operadores Aritmeticos, Relacionales, Logicos o Booleano, Alfanumericos y Asociativos.
13.-) Criterios que deben satisfacer un Algoritmo.
14.-) Cómo suele escribirse un algoritmo y como se crean?
15.-) Diferencia entre la representacion de algoritmo Descripcion Narrada y Pseudocodigo.
16.-) Diferencia entre la representacion de algoritmo Diagrama de flujo y Diagrama de N-S
17.-) Cómo saber si mi algoritmo es correcto?



III.- Desarrolle
Crear los siguientes Algoritmos en Descripcion Narrada, Pseudocodigo, Diagrama de flujo y Diagrama de N-S.

18. Cómo asistir a Clases.
19. Calcular cuanto se debe pagar por un producto vendido dado la cantidad vendida y el precio unitario. Si el producto aplica para itbis, calcular el itbis en un 18%.

SEMESTRE 2012-2.-**PROYECTO FINAL.-Caso Investigación y Práctico Valor(10 puntos) Fecha publicación:_17/11/2012_ Fecha vencimiento:_7/12/2012_ Fecha entregada:______________ Resultado:______ Clave y Sección:_INF322_03_ __________ Materia:_ALGORITMO COMPUTAC....... Semestre: 2012-2…….............. Profesor: Víctor M. Calcaño................... Matrícula(s) Estudiante(s) __________ ____________________ __________ ____________________ __________ ____________________ __________ ____________________ __________ ____________________ Detalle ó requerimientos de proyectos: El trabajo incluirá Índice, Introducción, Desarrollo, Conclusión y Bibliografía. CASO INVESTIGACION 1.- Operaciones sobre ficheros, algoritmos con archivo de texto y archivo de dato secuenciales e indexado. Cual seria el algoritmo para pasar un archivo de Texto a un archivo de Dato. Suponer que el contenido de los datos del archivo de texto son :matricula(11, nombre(20), sexo(1), fecha nacimiento(8), ingreso anual(11) 2.-Especifique en una tabla los Caracteristicas y Aplicaciones de los siguientes términos 1)Pila y Cola 2) Ordenación interna y externa 3) Recursividad 4) Programación Dinámica 5) Ramificación y PODA. CASO PRACTICO Desarrollar los programas en los lenguajes 100% estructurados . También opcionalmente en los lenguajes derivados de los mismos. NOTA: Presentar: 1) Diseño del algoritmo(D/F ó seudocódigo);2) código fuente del programa ; 3) Resultado . 1.- Escribir un programa que permita introducir los datos de las reservaciones de los clientes de una línea AEREA. Los campos asociados con cada clientes son: identificación, nombre, país origen, fecha reservación,forma de reservación(internet,teléfono,etc.), numero reservacion, cantidad de personas. Una vez que dispongamos de las informaciones del archivo reservación, leerlo para saber cuales han reservado(Si/No) y calcular e imprimir el monto a pagar por reservacion de los clientes(Si la cantidad es diferente a 1, calcular precio de US$1,500 por cantidad, de lo contrario calcular precio de US900 por cantidad) , imprimir un total de los montos a pagar en moneda local(RD$) de los clientes . 2.- Implementar un subprograma que calcule recursivamente en cuanto se convierte un capital C al final de N años y a un interés . 3.- Escribir un programa que introduciendo una identificación de documentos con simbolos de guion(-) , mediante una función que devuelva como resultado la identificación de documento pero sin los simbolos. Ej, Entrada: 01-011233-1, Salida: 010112331.

SEMESTRE 2012-2 Practica Final de INF-322 PRACTICA FINAL(VALOR 4 PTOS) Fecha publicación:_17/11/2012_ Fecha vencimiento:_30/11/2012_ Fecha entregada:______________ Resultado:______ Clave y Sección:_INF322_01_ Materia:_ALGORITMO COMPUTAC. Semestre: 2012-2 Profesor: Víctor M. Calcaño Matrícula(s) Estudiante(s) __________ ____________________ __________ ____________________ __________ ____________________ __________ _____________________ __________ _____________________ Titulo de Práctica: Funciones-Procedimientos, Arreglos y Cadenas. Detalle o requerimientos de prácticas: ESCRIBIR LOS SEUDOCODIGOS DE LOS SIGUIENTES PROBLEMAS: 1.- Diseñe un algoritmo que almacene en un vector de N elementos , los 5 primeros números enteros positivos introducido por teclado, luego insertar un numero negativo en la posición solicitada por el usuario que debe ser mayor que 1 y menor que 5 del arreglo y por último imprimir los números del vector. 2. Elabore un programa que llene en un vector de las calificaciones de estudiante de una materia. Se desea imprimir la calificaciones de los estudiantes que tuvieron calificación menor o igual a la media. 3.- Leer una matriz 4 x 4 elementos y calcular la suma de cada elementos de la diagonal principal y secundaria e imprimir el promedio de dichos resultado. 4.- Escriba algoritmo para determinar si una cadena especifica ocurre en una cadena dada y si es asi, imprimir un asterisco($) en la primera posición de cada ocurrencia. 5.-) Dado un array constituido de números enteros y que contiene N elementos siendo N >= 1, devolver el elemento menor mediante una función. 6.-) .- Acepte por teclado en una variable de cadena cuyo contenido sea año, marca y marca de un vehículo, e imprima como resultado por separado la marca, modelo y año. Siendo la marca una subcadena de 15 posiciones, el modelo de 10 y el año de 4. 7.- Una empresa consta de 5 departamentos con 20 empleados cada departamento, si tengo todas las ventas en una estructura, determinar: • Ventas de un determinado departamento en un determinado mes. • Ventas de un determinado empleado en un determinado departamento. • Cual es el departamento con más ventas. 8.-. Dada una matriz A de M*N elementos, actualizarla tal que la matriz resultante tenga divididos a los elementos de la diagonal principal por la suma de los elementos que no forman parte de ella..

SEMESTRE 2012-2.- Practica No.3 de INF322 FACULTAD DE CIENCIAS ESCUELA DE INFORMATICA **PRACTICA No. 1 Valor(4 ptos) Fecha publicación:_22/09/2012_ Fecha de entrega:_29/09/2012_ Fecha entregada:______________ Resultado:______ Semestre: 2012-2….............. Materia:_ALGORITMO COMPUTACIONAL(INF322)..Sección: 03 Profesor: Víctor M. Calcaño....................... Matrícula(s) Estudiante(s) __________ ____________________ Titulo de Práctica: Estructura de Algoritmo Detalle o requerimientos de prácticas: Escribir el Algoritmo para los siguientes problemas: 1) Un año es bisiesto si es divisible por 4 y no es por 100, o si es divisible por 400. Escribe un programa que lea un año y devuelva si es bisiesto o no. 2) Construir un programa que calcule y presente por pantalla el signo del zodiaco a partir de la introducción por teclado del día y mes de nacimiento como números enteros. (Usar Decisión Anidadas y Múltiples.) Capricornio del 22 de diciembre al 20 de enero Acuario del 21 de enero al 19 de febrero Piscis del 20 de febrero al 20 de marzo Aries del 21 de marzo al 19 de abril Tauro del 20 de abril al 20 de mayo Géminis del 21 de mayo al 21 de junio Cáncer del 22 de junio al 21 de julio Leo del 22 de julio al 21 de agosto Virgo del 22 de agosto al 22 de setiembre Libra del 23 de setiembre al 22 de octubre Escorpión del 23 de octubre al 21 de noviembre Sagitario del 22 de noviembre al 21 de diciembre 3) Una compañía de seguros tiene contratados a n vendedores. Cada uno hace tres ventas a la semana. Su política de pagos es que un vendedor recibe un sueldo base y un 10% extra por comisiones de sus ventas. El gerente de la compañía desea saber cuánto dinero obtendrá en la semana cada vendedor por concepto de comisiones y cuánto tomando en cuenta su sueldo base y sus comisiones. 4) Haga un programa usando bucle do-While, que pida números y luego calcule la media de esos números. El usuario debe introducir los datos hasta que escriba –1 para finalizar la lectura. 5) Escriba un programa que pida N números y nos diga cuál es el mayor y cuál es el menor y la posición en que fueron leídos cada uno. 6) Escriba un programa que pida las notas y nombres de cinco alumnos y calcule el promedio general.(Usar las tres estructuras repetitivas) 7) Diseñe un algoritmo de adivinación de un número, indicando las veces que se necesitan para encontrar el valor de 77. 8) Un comercio dispone de dos tipos de artículos en fichas correspondientes a diversas sucursales con los siguientes campos: • código de artículo A o B. • precio unitario del artículo. • número de artículos(cantidad existente). La última ficha del articulo tiene un código de artículo, una letra X. Se pide: a) el número de artículos existentes de cada categoría. b) el importe total de los artículos de cada categoría. 9.- A un trabajador le descuentan de su sueldo el 10% si su sueldo es menor o igual a 1000. por encima de 1000 y hasta 2000 el 5% del adicional, y por encima de 2000 el 3% del adicional. calcular el descuento y sueldo neto que recibe el trabajador dado su sueldo. 10.- Realizar un algoritmo que permita pedir 50 números naturales y determine e imprima cuantos son pares, impares, positivos y negativos.

FACULTAD DE CIENCIAS
ESCUELA DE INFORMATICA

**PRACTICA No. 2 Valor(2 ptos)

Fecha publicación:_10/09/2012. Fecha vencimiento:_15/09/2012
Fecha entregada:______________ Resultado:______
Clave y Sección:_INF322_03_ __________
Materia:_ALGORITMO COMPUTAC.......
Semestre: 2012-2…………..............
Profesor: Víctor M. Calcaño.......................
Matrícula(s) Estudiante(s)
__________ ____________________

Titulo de Práctica: Resolución de problema

Detalle ó requerimientos de prácticas:
Crear el Análisis y el Diseño del Algoritmo para los siguientes problemas:

1.- Calcular e Imprimir la Longitud y Superficie de un circulo dado su radio.
2.- Dado una cantidad en Dolar US$a cuantos equivale en Euro $ y Pesos dominicanos RD$.
3.- Dado un valor en Segundos, calcular a cuántos Horas , minutos y segundos equivale. 4.- Leer tres sueldos de un empleados y calcular e imprimir los nuevos sueldos cuyo aumento es de un 10% , 15% y 20% respectivamente.