Práca s pamäťou

V tomto článku si predstavíme ako je reprezentovaný program v pamäti a aké nástroje môžeme používať nato aby sme ju ovládali.

Referenčná príručka k FreePascal-u

Výborne napísaný manuál, veľmi vhodný pre všetkých čo chcú sa naučiť pascal.
Vyžaduje však už človeka trošku znalého problematiky.

Napísané v angličtine.
Počet strán: 162
Takisto dostupné na oficiálnych stránkach FreePascal-u.

PrílohaVeľkosť
Referenčná príručka728.44 KB

Cyklická fronta

Jedna z pokročilejších abstraktných dátových štruktúr je fronta. Pridáva sa na koniec a vyberá sa zo začiatku. Dnes si predstavíme variáciu tejto štruktúry a to cyklickú frontu.

PrílohaVeľkosť
Test.pas851 bytes
cyclicQueve.pas2.58 KB

Vyhľadávanie v texte - Brute force algoritmus

Jeden z úplne základných vyhľadávacích algoritmov. Nevyužíva žiadne optimalizácie ako jeho nasledovníci ale slúži skôr ako posledná inštancia kde si tie ďalšie neporadia.

PrílohaVeľkosť
bruteforce.zip556 bytes
priklad v html.zip - ukážka kompletného prechodu, krok po kroku2.02 KB

Vyhľadávanie v texte - Knuth-Morris-Prattov algoritmus

Jeden z veľmi úspešných a používaných algoritmov. Bol navrhnutý Donaldom Knuthom, Vaughanon Prattom a nezávysle aj J. H. Morrisom in 1977.

PrílohaVeľkosť
kmp.zip635 bytes

Vyhľadávanie v texte - úvod

Vyhľadávanie v texte je neformálne povedané operácia, pri ktorej sa zisťuje , či sa danná vzorka nachádza v zadanom texte. Úloha nájsť v nejakom texte výskyty dannej vzorky patrí k najfrekventovanejším úlohám v praxi.

Vyhľadávanie v texte - Karp-Rabin algoritmus

Vyhľadávanie v teste je jednou z veľmi bežných úloh programátora. Dnes si predstavíme jeden zo základných algoritmov vyhľadávania: algoritmus Karp-Rabin.

PrílohaVeľkosť
karprabin.zip681 bytes

Hornerová schéma

Riešiť kvadratickú rovnicu je ľahké, stačí použiť diskrimminant, ale čo už z rovnicami x3 + x2 + x1. Tu to až tak ľahké nebude. V tomto článku si ukážeme jednu zo základných metód ako sa s týmto problémom popasovať.

PrílohaVeľkosť
v2.zip928 bytes

Taylorov rozvoj

Taylorov rozvoj je jedna zo základných viet diferenciálneho počtu. Umožňuje výrazne zjednodušiť naše počítanie. Umožňuje aproximáciu výsledku, teda jeho približné vypočítanie.

Základná sada

Táto časť je určená pre začínajúcich programátorov, aby pochopili stačí im vedieť:

  • read(premenná); - načíta premennú z konzoly (príkazového riadka)
  • write(vystup); - vypíše výstup do konzoly
  • writeln(vystup) - zalomí riadok po výpise
PrílohaVeľkosť
nap_zaklad.zip3.14 KB
Syndikovať obsah