% -*- coding: iso-8859-2 -*-
\documentclass[a4paper]{article}
\usepackage{progm}
\analpacks
\analoldal{3. feladatsor, 32. feladat, adatabsztrakcióval}
\renewcommand{\P}{\mathbb{P}}
\renewcommand{\D}{\mathbb{D}}
\newcommand{\Hh}{\mathbb{H}}
\newcommand{\NEV}{\text{NÉV}}
\newcommand{\EHA}{\text{EHA}}
\newcommand{\nev}{\text{név}}
\newcommand{\eha}{\text{eha}}
\renewcommand{\T}{\mathbb{T}}
\newcommand{\E}{\mathbb{E}}
\begin{document}
\noindent

Adott az $x$ szekvenciális input fájl (megengedett művelet az $sx, dx,
x\colon read$), ami egy bevezetés a programozáshoz csoport elért
eredményeit tartalmazza.  Egy hallgató nevét és EHA kódját tartalmazó
rekord után mindig a ZH-inak és a plusz--mínusz dolgozatainak
eredményei következnek dolgozatonként külön-külön rekordban (ezek a
rekordok idő sorrendben vannak, tehát vegyesen a ZH-k és a
plusz-mínuszok, azonban természetesen mindegyik még a következő
hallgató neve előtt).  Tegyük fel, hogy mindenki \hbox{maximum} 3 dolgozatot
írt (senki nem írt pótdolgozatot), az elérhető 180 pontszám azok
egyszerű összege.  Azt is tegyük fel, hogy a gyakorlatvezető (gondolva
a későbbi feldolgozásra) az olyan plusz--mínusz dolgozatok eredményét
is rögzítette mínuszként, amikor a hallgató nem jelent meg.

\emph{Feladat:}
Adjuk meg azon hallgatók nevét, akik jeles gyakorlati jegyet kaphatnak,
tehát teljesítik a plusz-mínusz követelményt és 151 vagy annál több
pontot értek el a 3 ZH-n!

\emph{Specifikáció:}\\
$\Hh = (\nev\colon\NEV, \eha\colon \EHA)$\\
$I_\EHA(\eha) = (\tau(\eha)=7)$\\
$\P = \{-1, 0, 1\}$\\
$\D = [0, 60]$\\
$\R = (h:\Hh;p:\P;d:\D)$\\
$\F = \file(\R)$\\
$\F_\NEV = \file(\NEV)$\\
$I_\F(f) = \hfil\break = (\dom(f)>0 \nyil \lov(f).h)$\\
$A = \alatt{\F}{x} \times \alatt{\F_\NEV}{z}$

Most át kell térnünk másik állapottérre, mivel a feladatot sokkal
könnyebben (egy egyértékű--egyváltozós elemenkénti feldolgozással) meg
tudnánk oldani, ha a bemeneti file ($\F'=file(\E)$) a hallgatók
összesített eredményeit tartalmazná, azaz benne minden hallgatóhoz egy
$\E = (h:\Hh, p:\Z, d:\N_0)$ rekord tartozna.

\begin{textblock}{4.5}(3.4,-3.2)
$A' = \alatt{\F'}{t} \times \alatt{\F_\NEV}{z}$\\
$B' = \alatt{\F'}{t'}$\\
$Q' = ( t=t' )$\\
$R' = ( z=f(t') )$, ahol $f$ elemenként feldolgozható és egy elemet feldogozó változata:\\
$$
f(\{e\}) =
\begin{cases}
  \emptyset, &\text{ha } e.p<0 \vagy e.d<151, \\
  \{e.h.\nev\}, &\text{ha } e.p\ge0\es e.d\ge151.
\end{cases}
$$
\end{textblock}

\begin{textblock}{1}(8.0,-4.2)
\begin{stuki}[6cm]
  \stm{z:=<>}
  \stm{\open(t)}
  \stm{st,dt,t:\Read}
  \begin{WHILE}{3}{\stm{st=\norm}}
    \begin{IF}{1}{\stm{dt.p\ge0 \es dt.d\ge151}}
      \stm{z:\hiext(dt.h.\nev)}
      \ELSE
      \SKIP
    \end{IF}
    \stm{st,dt,t:\Read}
  \end{WHILE}
\end{stuki}
\end{textblock}

Lássuk mi a kapcsolat $\F$ és $\F'$ között, azaz $x$ és $t$ között!

Ehhez először egy $y\in\F''=\file((h:\Hh,s:\seq((p:\P;d:\D))))$ fájlá
transzformáljuk $\F$-et, ezen file lényege, hogy minden egyes
hallgatóhoz egy rekordot tartalmaz, amely rekord első komponense a
hallgató neve és EHA kódja, második komponense a dolgozat eredmények
sorozata (tehát a sorozat alaptípusa a plusz--mínusz és a ZH
eredmények egyesítése).  Azt, hogy az adatok a transzformáció közben
nem ``romlanak el'', a $\seq(y|\{\Hh,\P,\D\})=\seq(x|\{\Hh,\P,\D\})$ kikötéssel
írjuk le.

Ebből az $y$-ból már fel lehet írni, hogy miként érhető el $t$:\\
$dom(t)=dom(y)$\\
$\forall i\in[1,dom(t)]:t_i.h = y_i.h \es t_i.p=\sum\limits_{j=1}^{dom(y_i.s)}\xi(y_i.s_j) \es t_i.d=\sum\limits_{j=1}^{dom(y_i.s)}\varphi(y_i.s_j)$, ahol \\
$$
\xi(u) =
\begin{cases}
  0, &\text{ha } u.d, \\
  u_p, &\text{ha } u.p.
\end{cases}\text{, illetve }
\varphi(u) =
\begin{cases}
  0, &\text{ha } u.p, \\
  u_d, &\text{ha } u.d.
\end{cases}
$$

A $t$ absztrakt file invariánsa legyen a következő: $sx=norm\nyil
dx.h$.  Ez kezdetben teljesül az $I_\F$ miatt, ha egy olvasást
végrehajtunk az $\open(t)$-ben.  Az absztrakt readnek pedig a leírt
függvényeket kell kiszámolnia, a következő hallgató név, eha
rekordjáig vagy a fájl végéig.

\begin{center}
  \begin{tabular}{cc}
    \begin{minipage}{4cm}
      \begin{stuki*}[3cm]{open($t$)}
        \stm{sx,dx,x:\Read}
      \end{stuki*}
    \end{minipage}
    &
    \begin{minipage}{11cm}
      \begin{stuki*}[10cm]{$st,dt,t$:read}
        \begin{IF}[80]{7}{\stm{sx=\norm}}
          \stm{st:=\norm}
          \stm{dt.h,dt.p,dt.d:=sx.h,0,0}
          \stm{sx,dx,x:\Read}
          \begin{WHILE}{3}{\stm{sx=\norm \es \nem dx.h}}
            \begin{IF}{1}{\stm{dx.p}}
              \stm{dt.p:=dt.p+dx_p}
              \ELSE
              \stm{dt.d:=dt.d-dx_d}
            \end{IF}
            \stm{sx,dx,x:\Read}
          \end{WHILE}
          \ELSE
          \stm{st:=\abnorm}
        \end{IF}
      \end{stuki*}
    \end{minipage}
  \end{tabular}
\end{center}
\end{document}
