Informatika1-2008/Gyakorlat5

A MathWikiből
(Változatok közti eltérés)
(→4. gyakorlat (Maple))
 
(egy szerkesztő 3 közbeeső változata nincs mutatva)
2. sor: 2. sor:
  
 
* Funkcionális programozás  
 
* Funkcionális programozás  
−
** egyszerű példák a map, select használatára
+
** egyszerű példák a map, select használatára: [http://www.math.bme.hu/~tothagi/info1/gy8_selectmap.mw mw]
 
* Algoritmusok:
 
* Algoritmusok:
−
** legnagyobb közös osztó meghatározása euklideszi algoritmus segítségével:
+
** legnagyobb közös osztó meghatározása euklideszi algoritmus segítségével: [http://www.math.bme.hu/~tothagi/info1/gy9_euklideszi.mw mw]
−
** buborék rendezés lista rendezésére:
+
** buborék rendezés lista rendezésére: [http://www.math.bme.hu/~tothagi/info1/gy10_buborek.mw mw]
−
 
+
−
 
+
−
 
+
−
 
+
−
 
+
−
Házi feladat:
+
−
 
+
−
1. A következő feladatot oldjuk meg kétféleképpen. Mindkettő procedúra legyen, de először feltételes- és ciklusutasításokkal, másodszor a funkcionális programozás elvét használva (a tanult listakezelő parancsok egymásba ágyazásával) oldjuk meg a feladatot. A cél: a készített procedúra két azonos elemszámú listáról döntse el, hogy hány olyan hely van, ahol az első listában kisebb szám áll, mint a másodikban. Pl. a [2,5,1], [5,3,7] hívásra azt írja ki, hogy 2, míg a [2,3], [1] hívásra hibaüzenetet kapjunk.
+
−
 
+
−
2. Összefésülés és összefésüléses rendezés:
+
−
Az összefésülés algoritmus bemenete két rendezett (!) lista, melyek nem feltétlenül azonos hosszúak. A várt kimenet egy olyan lista, mely tartalmazza a kapott két lista összes elemét (ha vannak azonosak, akkor azokat többször is), továbbá rendezett lista. Tehát a kimeneti listába össze van fésülve a két bemeneti lista tartalma. A módszer a következő. Összeasonlítjuk a listák első elemeit, kiválasztjuk a kisebbet,
+
−
 
+
−
 
+
−
3. Diagram:
+

A lap jelenlegi, 2009. szeptember 1., 21:57-kori változata

5. gyakorlat (Maple)

  • Funkcionális programozás
    • egyszerű példák a map, select használatára: mw
  • Algoritmusok:
    • legnagyobb közös osztó meghatározása euklideszi algoritmus segítségével: mw
    • buborék rendezés lista rendezésére: mw
A lap eredeti címe: „http://wiki.math.bme.hu/index.php?title=Informatika1-2008/Gyakorlat5&oldid=5303”
Személyes eszközök