teo26_1x4

2012 Lic. Ariel Ferreira Szpiniak

Teoría 26Adaptación Esquema B

Uso del para en EsquemasUso de Esquemas en diferentes lenguajes de

programación

Introducción a laAlgorítmica y Programación

(3300)Prof. Ariel Ferreira Szpiniak - [email protected]

Departamento de ComputaciónFacultad de Cs. Exactas, Fco-Qcas y Naturales

Universidad Nacional de Río Cuarto


Algunos lenguajes o versiones de compiladores, emuladores, etc, utilizanun método de evaluación de las condiciones denominado “estricto ”, esdecir que para determinar el valor de verdad de una condición compuesta,evalúa todas las subcondiciones , aunque durante parte del proceso deevaluación ya se sepa el valor de verdad que arrojará la condicióncompuesta.Por ejemplo si tengo en una condición de la forma:(2>6 and a[4]=0), se evaluarán las dos subcondiciones, de izquierda a

derecha, por más que con la primera ya sea suficiente.Esto trae inconvenientes al Esquema B del Modelo1 (no así al del Modelo2), tanto en el uso de arreglos como de estructuras dinámicas , en laevaluación de la condición de finalización junto con la validez o no de lapropiedad buscada sobre el elemento corriente, cuando se llega a la marca.• En el caso de los arreglos propusimos simular la marca con el indice+1(aunque hay otras opciones), pero esa posición no existe en el arreglo.• En el caso de los estructuras dinámicas simulamos la marca con nil(aunque hay otras opciones), pero nil no tiene campo info.

Esquemas de TratamientoEsquema B – Modelo 1


Esquema B General

<inicialización de la adquisición>según<fin de secuencia>: <tratamiento secuencia vacía><no fin de secuencia> :

mientras <no fin de secuencia> y ¬¬¬¬P(elem) hacer<obtener siguiente elemento>

fmientrassegún<no fin de secuencia>: <trat.final por elem hallado><fin de secuencia>: <trat.final por elem no hallado>

fsegúnfsegún



Por ello se hace necesario reformular el Esquema B por uno equivalenteque tome en cuenta el tema de la evaluación estricta.


encontrado ←←←← Falsomientras <no fin de secuencia> hacer

si P(elem) entonces encontrado ← Verdadero<obtener siguiente elemento>

fmientrassegúnencontrado : <trat.final por elem hallado>¬encontrado : <trat.final por elem no hallado>

fsegúnfsegún



Una optimización del Esquema para que no recorra hasta el final si yaencontró el elemento buscado sería:


encontrado ←←←← Falsomientras <no fin de secuencia> y ¬encontrado hacer

si P(elem) entonces encontrado ← Verdadero<obtener siguiente elemento>

fmientrassegún

encontrado : <trat.final por elem hallado>¬encontrado : <trat.final por elem no hallado>

fsegúnfsegún



En el caso de tratamiento de secuencias sobre arreglos es muy frecuenteutilizar el para debido a que conocemos la longitud del arreglo o la cantidadde elementos almacenados en el mismo, y, por lo tanto, la cantidad deiteraciones a realizar.

Recordemos la equivalencia entre el mientras y el para :

Esquemas de TratamientoEsquema R1 – Modelo 1 y 2 con para

i ←←←← a ≡ para i desde a hasta n paso k hacermientras i≤n hacer acciones

acciones fparai ←←←← i+k

fmientras

Para pensar .... ¿Se podría aplicar el para en los esquemasde secuencias con marca final?¿y en los de marca inicial?


El Esquema R1 podríamos reescribirlo de la siguiente manera:

5 6 483-30notas

...i ← 1 {Arr}mientras i < 8 hacertratar(A[i])i ← i+1 {Av}

fmientras...

...para i desde 1 hasta 7 paso 1 hacertratar(A[i])

fpara...

1 2 3 4 5 6 7 8

marca

...i ← 1 {Arr}mientras i <= 7 hacertratar(A[i])i ← i+1 {Av}

fmientras...

Esquemas de TratamientoEsquema R1 – Modelo 1 con para


¿Se podría hacer?

Esquemas de TratamientoEsquema R1 – Modelo 2 con para

...i ← 0 {Arr}mientras i < 7 hacer

i ← i+1 {Av}tratar(A[i])

fmientras...

¿Cómo?

5 6 483-30notas

0 1 2 3 4 5 6 7

marca


• Todos los ejemplos presentados a continuación fuerontomados de Internet o provistos por docentes de otras materiasde la carrera.

• Se ha tratado de no modificarlos para conservar suautenticidad.

• Por ello advertirán algunas cosas propias de cada lenguaje deprogramación que no están convenientemente explicadas y conestilos de programación diferentes al visto en la asignatura.

• La idea es tratar de identificar en cada uno de ellos el modelosecuencial subyacente y el esquema usado, más allá deentender al 100% el código de cada ejemplo.

Esquemas de TratamientoUso de Esquemas en lenguajes de programación


MySQL es un sistema de gestión de base de datos, multihilo y multiusuariocon más de seis millones de instalaciones.Está desarrollado en su mayor parte en ANSI C.Existen varias APIs que permiten, a aplicaciones escritas en diversoslenguajes de programación, acceder a las bases de datos MySQL,incluyendo C, C++, C#, Pascal, Delphi (via dbExpress), Eiffel, Smalltalk,Java (con una implementación nativa del driver de Java), Lisp, Perl, PHP,Python, Ruby, REALbasic (Mac), FreeBASIC, y Tcl; cada uno de estosutiliza una API específica. También existe un interfaz ODBC, llamadoMyODBC que permite a cualquier lenguaje de programación que soporteODBC comunicarse con las bases de datos MySQL.MySQL es muy utilizado en aplicaciones web, en plataformas(Linux/Windows-Apache-MySQL-PHP/Perl/Python), y por herramientas deseguimiento de errores como Bugzilla. Su popularidad como aplicación webestá muy ligada a PHP, que a menudo aparece en combinación conMySQL. En aplicaciones web hay baja concurrencia en la modificación dedatos y en cambio el entorno es intensivo en lectura de datos, lo que hace aMySQL ideal para este tipo de aplicaciones.

Esquemas de TratamientoPASCAL con Base de Datos MySQL


Perl , Lenguaje Práctico para la Extracción e Informe es un lenguaje deprogramación diseñado por Larry Wall creado en 1987. Perl tomacaracterísticas del C, del lenguaje interpretado shell (sh), AWK, sed, Lisp y,en un grado inferior, muchos otros lenguajes de programación.Perl es un lenguaje de propósito general originalmente desarrollado para lamanipulación de texto y que ahora es utilizado para un amplio rango detareas incluyendo administración de sistemas, desarrollo web, programaciónen red, desarrollo de GUI y más.Se previó que fuera práctico (facilidad de uso, eficiente, completo) en lugarde hermoso (pequeño, elegante, mínimo). Sus principales característicasson que es fácil de usar, soporta tanto la programación estructurada como laprogramación orientada a objetos y la programación funcional, tieneincorporado un poderoso sistema de procesamiento de texto y una enormecolección de módulos disponibles.La estructura completa de Perl deriva ampliamente del lenguaje C. Perl esun lenguaje imperativo, con variables, expresiones, asignaciones, bloquesde código delimitados por llaves, estructuras de control y subrutinas.

Esquemas de TratamientoPerl


• read(manejador, variable, longitud, [desplazamiento ]): función que leedesde un archivo, especificado en el parámetro manejador, un número debytes, especificado por el parámetro longitud, y lo introduce en una variablede tipo escalar representada por el parámetro variable. El parámetrodesplazamiento, si se especifica, indica desde que posición del archivo seempieza a leer. Por defecto, es la posición donde se encuentra el puntero.He aquí algunos ejemplos:open(DAT,"<datos.txt");read(DAT, $var, 30);# $var tiene los primeros 30 caracteres de datos.txt

• eof(manejador): función que retorna 1 (verdadero) si el archivoespecificado por el parámetro manejador tiene el puntero en el final delmismo. También devolverá uno si el manejador no está asociado a ningúnarchivo.



Ejemplo que abre un archivo de texto que contiene en cada línea nombres yocupa 50 caracteres contando con el de salto de línea.

....open(NOM,"<nombres.txt);while (!(eof(NOM))) {

read(NOM, $nombre, 50);print $nombre;

}....

¿Qué Modelo usa (1 o 2)?¿Qué Esquema usa (R1, R2, R3, B, RP)?



Es un lenguaje estructurado en un entorno de desarrollo dondeciertas tareas son asignadas a grupos de instruccionesllamadas programas. Además, Fox ofrece un acceso deinformación, bastante sencillo y fácil, incluso a las personas sinexperiencia en programación.

FoxPro es un sistema poderoso de desarrollo de bases dedatos para crear rápidamente aplicaciones de bases de datosde alto desempeño para equipos de escritorio de clienteenriquecido, cliente distribuido, cliente/servidor y aplicacionesWeb.

Esquemas de TratamientoFoxPro


Ejemplo que abre el archivo Empleado (tabla de una base de datos) que contieneregistros compuestos por el nombre del empleado y el sueldo que recibe. Luegoacumula el monto total de los sueldos....Regional m.nombre, m.sueldoSelect EmpleadoGo toptotalSueldos=0Do While not eof()

scatter memvartotalSueldos = totalSueldos + m.sueldoSkip

Enddo...


Esquemas de TratamientoFoxPro con Base de Datos

• scatter memvar colocaautomáticamente los valores delregistro actual en las variables localesm.nombre y m.sueldo.


C es un lenguaje de programación creado en 1969 por Ken Thompson y Dennis M.Ritchie en los Laboratorios Bell como evolución del anterior lenguaje B, a su vezbasado en BCPL. Al igual que B, es un lenguaje orientado a la implementación deSistemas Operativos, concretamente Unix. C es apreciado por la eficiencia delcódigo que produce y es el lenguaje de programación más popular para crearsoftware de sistemas, aunque también se utiliza para crear aplicaciones.Se trata de un lenguaje fuertemente tipado de medio nivel pero con muchascaracterísticas de bajo nivel. Dispone de las estructuras típicas de los lenguajes dealto nivel pero, a su vez, dispone de construcciones del lenguaje que permiten uncontrol a muy bajo nivel. Los compiladores suelen ofrecer extensiones al lenguajeque posibilitan mezclar código en ensamblador con código C o acceder directamentea memoria o dispositivos periféricos.La primera estandarización del lenguaje C fue en ANSI, con el estándar X3.159-1989. El lenguaje que define este estándar fue conocido vulgarmente como ANSI C.Posteriormente, en 1990, fue ratificado como estándar ISO (ISO/IEC 9899:1990). Laadopción de este estándar es muy amplia por lo que, si los programas creados losiguen, el código es portable entre plataformas y/o arquitecturas. En la práctica, losprogramadores suelen usar elementos no-portables dependientes del compilador odel sistema operativo.

Esquemas de TratamientoC


Ejemplo que muestra el contenido de un archivo de alumnos compuesto porregistros con los campos: matricula, nombre y edad....FILE *archdisco;archdisco = fopen("alumnos.dat","at+"); // leyendo discowhile((!feof(archdisco)){fread(&alumno,sizeof(alumno),1,archdisco)// desplegando estructurasprintf("MATRICULA =%d ",alumno.matricula);printf(" NOMBRE =%s ",alumno.nombre);printf(" MESES =%d ",alumno.edad);printf("\n");}; // aqui termina whilefclose(archdisco);}


Esquemas de TratamientoC


Delphi es un entorno de desarrollo ágil de software diseñado para laprogramación de propósito general con énfasis en la programación visual.En Delphi se utiliza como lenguaje de programación una versión modernade Pascal llamada Object Pascal. Es producido comercialmente por laempresa estadounidense Borland. En sus diferentes variantes, permiteproducir archivos ejecutables para Windows, GNU/Linux y la plataforma.NET.

El principal uso de Delphi es para el desarrollo de aplicaciones visuales y debases de datos cliente-servidor y multicapas. Debido a que es unaherramienta de propósito múltiple, se usa también para proyectos de casicualquier tipo, incluyendo aplicaciones de consola, CGI y servicios delsistema operativo.

Una de las principales características y ventajas de delphi es su capacidadpara desarrollar aplicaciones con conectividad a bases de datos dediferentes fabricantes.

Esquemas de TratamientoDelphi


Ejemplo que muestra el contenido del archivo Table1 (tabla de una base de datos quecontiene países).

BEGINIF Table1.RecordCount = 0THEN

ShowMessage('La tabla esta Vacia') // Tratamiento de la tabla vacia //ELSE BEGIN

Table1.First; // Ubica el cursor en el primer registro //WHILE NOT Table1.Eof DOBEGINShowMessage(Table1.FieldValues['Paises']); // Muestra el registro corriente //Table1.Next // Ubica el cursor en el siguiente registro //

ENDEND

END;


Esquemas de TratamientoDelphi (Pascal OO con entorno gráfico) con

Base de Datos


Java es un lenguaje de programación orientado a objetos desarrolladopor James Gosling y sus compañeros de Sun Microsystems al inicio de ladécada de 1990. A diferencia de los lenguajes de programaciónconvencionales, que generalmente están diseñados para ser compiladosa código nativo, Java es compilado en un bytecode que es ejecutado(usando normalmente un compilador JIT), por una máquina virtual Java.

El lenguaje en sí mismo toma mucha de su sintaxis de C y C++, perotiene un modelo de objetos mucho más simple y elimina herramientas debajo nivel como punteros.

Java está sólo lejanamente emparentado con JavaScript, aunque tengannombres similares y compartan una sintaxis al estilo de C algo parecida.

Esquemas de TratamientoJava


Ejemplo que muestra el contenido del resultSet (secuencia de objetostomados de la tabla frutas de una base de datos que contiene información sobrefrutas (nombre, cantidad y peso).

String query = "SELECT * FROM frutas";// Send query to database and store results.ResultSet resultSet = statement.executeQuery(query);// Print results.while not(resultSet.islast()) {resultSet.next();System.out.println(" " + resultSet.getString(1));System.out.print(" " + resultSet.getInt(2));System.out.print(" " + resultSet.getInt(3));}


Esquemas de TratamientoJava con Base de Datos


Esquemas de TratamientoPHP

PHP es un lenguaje de programación usado generalmente para la creaciónde contenido para sitios web. El nombre es el acrónimo recursivo de "PHP:Hypertext Preprocessor" (inicialmente PHP Tools, o, Personal Home PageTools), y se trata de un lenguaje interpretado usado para la creación deaplicaciones para servidores, o creación de contenido dinámico para sitiosweb. Últimamente también para la creación de otro tipo de programasincluyendo aplicaciones con interfaz gráfica usando la librería GTK+.

El fácil uso y la similitud con los lenguajes más comunes de programaciónestructurada, como C y Perl, permiten a la mayoría de los programadoresexperimentados crear aplicaciones complejas con una curva de aprendizajemuy suave. También les permite involucrarse con aplicaciones decontenido dinámico sin tener que aprender todo un nuevo grupo defunciones y prácticas.


Esquemas de TratamientoPHP con Base de Datos

Usa la librería de abstracción de los datos ADODBConectando a la base de datosinclude("adodb.inc.php");$db = NewADOConnection('mysql');$db->Connect("localhost", "root", "password", "mydb");Una vez cargado el driver que vamos a utilizar mediante la funciónNewADOConnection() nos conectamos a la base de datos usando $db->Connect().

Ejecutando SQL$result = $db->Execute("SELECT * FROM employees");if ($result === false) die("failed");La función Execute() devueve un objeto "recordset" si la ejecución fuecorrecta o un "false" si hubo algun error.El objeto connection ($db) es responsable de la conexión a la base dedatos, formateo de las SQL y las consultas al servidor.El objeto recordset ($result) es responsable de la obtención de losresultados y el formateo de los resultados.



Obteniendo datoswhile (!$result->EOF) {for ($i=0, $max=$result->FieldCount(); $i < $max; $i++)print $result->fields[$i].' ';$result->MoveNext();}

El proceso para obtener datos es como el proceso para leer desde unarchivo. Para cada línea observamos si hemos llegado al final delfichero (EOF). Mientras no lleguemos al final del fichero seguimosleyendo y moviéndonos a la siguiente línea (movenext).El array $result->fields[] es generado por ADODB ante cada petición demovenext(). Podemos obtener array asociativos o indexados por elnúmero del campo.



Ejemplo que muestra el contenido del archivo employees (tabla de unabase de datos que contiene empleados).

include("adodb.inc.php");$db = NewADOConnection('mysql');$db->Connect("localhost", "root", "password", "mydb");$result = $db->Execute("SELECT * FROM employees");if ($result === false) die("failed");while (!$result->EOF) {for ($i=0, $max=$result->FieldCount(); $i < $max; $i++)print $result->fields[$i].' ';$result->MoveNext();}



Esquemas de TratamientoConclusión

Esperemos haber dejado claro que el tema de los modelosde tratamiento secuencial , y sus esquemas

correspondientes, se aplican para el manejo de secuenciasen todos los lenguajes de programación .

Por lo tanto es necesario analizar, antes de proceder arealizar programas, que modelo de tratamiento secuencialdebo utilizar en el lenguaje de programación con el cual

estoy implementando, siempre y cuando deba realizar algúntipo de tratamiento secuencial sobre datos almacenados en

diferentes medios (archivos, arreglos, base de datos,estructuras dinámicas, etc.).


Proyecto FinalCodificación de mensajes de twitter reload

Desarrollar un programa que integre las siguientes funcionalidades:

1) Crear un mensaje (tweet), de hasta 140 caracteres , que pida acontinuación la clave y lo almacene en un archivo d e textoencriptado. El nombre del archivo será un número dad o por elprograma. Debe verificar que el nombre a dar al arc hivo sea único(no debe existir otro archivo con ese nombre). El u suario recibirácomo información el número que recibió el archivo co mo nombre.Este programa debe ser escrito en lenguaje C.

2) Desencriptar un mensaje (tweet). Para ello pedirá a l usuario elnombre del archivo (es decir el número) y la clave. Si el archivoexiste, lo leerá, lo desencriptará usando la clave re cibida, y lomostrará por pantalla. Este programa se escribirá en lenguajePascal.



3) Se proveerá un script sql para crear una base de dat os que contiene unatabla con los siguientes campos: nombre de usuario, clave del usuario, ynombre del archivo con el mensaje encriptado (número) . Proveerá ademáslos archivos encriptados que se corresponden con los datos almacenadosen la base de datos. Usando la Unit mysql4 provista, se debe desarrollarun módulo en lenguaje Pascal que permita realizar l as siguientesconsultas sobre la base de datos:

• listado de los nombres de usuarios.• cantidad de mensajes pertenecientes a cada usuario.

4) Usando la base de datos MySQL, se deberá cargar en una lista simplementeencadenada, todas las duplas clave-mensaje, de un u suario dado. Porejemplo, si en la base de datos figura un usuario l lamado diarioregional,entonces se deberán tomar todas las claves y mensaj es de este usuario(diarioregional) y almacenarlas en la lista. Cada n odo de la lista estarácompuesto por una clave y su correspondiente mensaj e. A continuaciónse deberá solicitar una palabra a buscar dentro de l os mensajes, recorrerla lista (decodificando cada mensaje), buscar si la palabra dada existe ono, e informar cuantos mensajes contienen la palabr a buscada.


Proyecto FinalCodificación de mensajes de twitter reloadFecha de entrega

Martes 12 de Noviembre.Hora límite para entregar CD: 16.00 hs.Lugar: Cubículo A13 – F Departamento de ComputaciónHora: 12hs en la Oficina A13 – F. Departamento de Computación.

Clases obligatoriasFecha: lunes 28/10/2013Para la Comisión 1 en el horario y aula de Prácticos. 10 a 12hs.Para la Comisión 2 en el horario y aula de Prácticos. 16 a 18hs.Fecha: viernes 01/11/2013Para la C1 y la C2 en el mismo horario y aula de teórico: 13hs.

Clases optativaFecha: miércoles 30/10/2013Para la Comisión 1 en el horario y aula de Prácticos. 8 a 10hs.Para la Comisión 2 en el horario y aula de Prácticos. 16 a 18hs.



Clase para instalación de MySQL y MySQL BrowserFecha: lunes 28/10/2013Para la Comisión 1 y la Comisión 2 en aula de laboratorio. 18hs.

Luego de entregadas las notas de los recuperatorios cada grupo deberácomunicarse con el profesor de práctico para informarle como quedaconformado el grupo y asistir TODOS a la consulta obligatoria.

Defensa del proyecto finalFecha: miércoles 13/11/2013Hora: en horario y lugar a confirmar para cada grupo.

Nota: en caso de que el proyecto tenga alguna falla menor ocorrecciones que hacerle, se devolverá en el término de 48hs. y se lesdará un plazo de 48hs. para corregirlo y presentarlo nuevamente.

teo26_1x4

Documents