K-INFO
HU
EN
Login
Subject » BMEVITMAV69
Older versions Download TAD (PDF)

Functional Programming in Practice: Haskell

Funkcionális programozás a gyakorlatban: a Haskell
A tantárgyleírás hatályossága
Hatályosság kezdete:
—
Hatályosság vége:
—
Subject name (Hungarian, English)
Funkcionális programozás a gyakorlatban: a Haskell
Functional Programming in Practice: Haskell
Subject code BMEVITMAV69
Subject type —
Training Level —
Course types and hours (weekly/semester)
Course type lecture tutorial laboratory
hours (weekly) 2 0 0
type (linked/independent) — — —
Assessment type félévközi érdemjegy
Credits 2
Subject coordinator
DR. Rétvári Gábor Ferenc
Responsible department
—
Faculty
Subject website —
Primary curriculum type —
Direct prerequisites – Strong prerequisite none
Direct prerequisites – Weak prerequisite none
Direct prerequisites – Parallel prerequisite none
Direct prerequisites – Milestone prerequisite none
Direct prerequisites – Exclusion none

Objectives

Programme

Ismerkedés a Haskellel, a fordítókörnyezet és interpreterek letöltése, installálása. Elemi szintaktika, beépített típusok, felhasználói típusok, polimorfikus típusok, rekurzív típusok. Aritmetika, alapműveletek, műveletek listákkal, (map, fold, filter), list comprehensions, string-ek

Függvények, mintaillesztés, wildcard-ok, késleltetett (lusta) kiértékelés. Típusok, típusosztályok. Alapvető adatstruktúrák (bináris fák, általános fák, stb) és algoritmusok (keresés, rendezés, stb), indexlisták, tömbök, asszociatív memóriák. Hálózati problémák tisztán funkcionális megoldása: gráf-adatstruktúrák és -algoritmusok, legrövidebb út, hálózati folyamproblémák megoldása

Input/output, standard input/output, fájlműveletek, kivételkezelés. A Standard Prelude és a beépített osztályok és könyvtárak, modulok, szimbólumok importálása/exportálása, névterek

Programozás monádokkal, értelmezés, használat, szintaktika, egyszerű állapotmonád implementálása. Hálózati problémák monadikus megoldása: monadikus gráfalgoritmusok

Napjaink egyik legdivatosabb, és kétségkívül egyik legérdekesebb programozási nyelve a Haskell. A Haskell erősen típusos, tisztán funkcionális programozási nyelv, mely remekül használható az általános mérnöki gyakorlatban és az infokommunikáció szűkebb területén egyaránt. A tárgy célkitűzése, hogy a hallgatók gyakorlati problémák megoldásán keresztül a problémamegoldás egy új, a mérnöki gyakorlatban széles körben használható megközelítését sajátítsák el. A hallgatók a félév során megismerkednek a Haskell szintaktikájával, majd az infokommunikáció mérnöki gyakorlatában fontos hálózati és gráfelméleti feladatok megoldásával járatosságot szereznek a funkcionális programozás alapvető módszertanában

Learning outcomes

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Knowledge

No learning outcomes recorded.

Skills

No learning outcomes recorded.

Attitudes

No learning outcomes recorded.

Autonomy and responsibility

No learning outcomes recorded.

Oktatási módszertan

Előadás

Tanulástámogató anyagok

Not provided.

Recommended preliminary knowledge for completing the subject

Knowledge type competencies
(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
A számítógép-programozás alapjai
Skill type competencies
(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Recommended (non-compulsory) preliminary competencies
(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)
A számítógép-programozás alapjai
General rules
Követelmények:   a. A szorgalmi időszakban: féléves házifeladat megoldása Pótlási lehetőségek: A házifeladatok pótlólagos leadása a pótlási időszakban, egy kijelölt időpontban lehetséges.  
Assessment methods
In-term assessments

No detailed assessments provided.

Weight of in-term assessments

No weights provided.

Exam-period assessments

No detailed assessments provided.

Weight of exam elements

No weights provided.

Grade calculation

No grade thresholds provided.

Attendance requirements

No attendance requirements provided.

Rules for retake and resubmission

Not provided.

Short description

Not provided.

Detailed description

Not provided.

Recommended courses
nincs
Workload to complete the subject

No workload breakdown provided.

Validity of subject requirements
Requirements valid from:
—
Requirements valid until:
—
Curriculum placement

No curriculum placements recorded for this subject version.