Poznámky
SEM INF 23.2.2011
02.03.2011 19:18
Viacpáskové/viacpoľové/viacsúborové usporiadanie
Dnes sme na hodine robili viacpáskové usporiadanie, ktoré sa používa, ak máme viac súborov(polí) ktoré už sú usporiadané a chceme ich usporiadať do jedného poľa, už usporiadaného. Vtedy vezmeme sa prvý prvok z poľa...
—————
SEM INF 26.1.2011
26.01.2011 18:14
Palindróm...
Dnes sme začali niečo nové, je to palindróm. Palindróm je taký reťazec znakov, ktorý je aj odzadu aj odpredu to isté.
Program Palindrom
Nie je to ale program ktorý zistí či je zadaný reťazec palindrómom, ale v dlhom reťazci znakov...
—————
SEM INF 19.1.2011
19.01.2011 19:01
Zase hľadanie
Dnes sme pokračovali v binárnom hľadaní... písali sme program, ktorí robí to isté ako ten na minulej hodine, ale pole si vygeneroval, zoradil a potom v ňom hľadal prvok:
Program: binárne vyhľadávanie:
pre zadaný počet...
—————
SEM INF 8.12.2010
08.12.2010 18:00
Hľadanie
Je to vlaste prehľadávanie poľa za účelom zistenia, či sa hľadaný prvok v poli nachádza alebo nie. Rozlišujú sa dva typy, podľa toho či je pole usporiadané alebo nie:
I. Lineárne
Používa sa, ak je pole...
—————
SEM INF 1.12.2010
01.12.2010 18:00
Ďalšie simulácie...
Dnes sme pokračovali v simuláciách. Programovali sme jednu veľmi známu úlohu lenivého Jima, ktorá má viac prevedení.
Lenivý Jim
Každý deň v roku ide do poľa. Najprv dojde do polky, a hodí si mincou. Ak padne líce, ide na...
—————
SEM INF 24.11.2010
24.11.2010 18:00
Pokračujeme v simuláciach...
Dnes sme pokračovali v simuláciách, simulovali sme športku, a potom sme "na štatistickom úrade" zisťvali ktoré číslo padlo koľko krát.
Simulácia športky 6 zo 49
Aby dve za sebou idúce čísla neboli rovnaké....
—————
SEM INF 10.11.2010
10.11.2010 18:00
Začíname niečo nové... Simulácie
Dnes sme na hodine začali programovať simulácie... začali sme hádzaním kockou.
Simulácia hodu kockou
Hádžeme kockou. 100x Random1 až 6. Koľko krát padne 6,5,4,3,2,1?
***
program kocka;
uses Crt;
var p : array[1..6]...
—————
SEM INF 3.11.2010
03.11.2010 18:00
Ďalší sort...
Dne sme na hodine preberali ďalší sort, a to exchange sort.
Exchange sort
***
program exchange_sort;
uses Crt;
var i,j,N,pom,min,minimum : integer;
a : array [1..100] of...
—————
SEM INF 27.10.2010
27.10.2010 18:00
Zase ten Bubblesort...
Dnes sme na hodine pokračovali v Bubblesorte, ale trochu sme ho vylepšili.
Vylepšený Bubblesort
Oproti predošlému Bubblesortu, nerobí zbytočné zisťovanie či je pole usporiadané viackrát, ale iba raz. Proste, ak už je pole usporiadané...
—————
SEM INF 20.10.2010
20.10.2010 20:10
Niečo nové - Sorty
Dnes som na hodine nebola, poznámky mám od spolužiaka, oni na hodine začali preberať sorty, ako prvý je bubble sort.
Bublinové usporiadanie-Bubble sort
Program pracuje na princípe prebublania poľa. Po každom prebublaní...
—————
—————