Podstawy informatyki
Wykład
Studia dzienne
Zadania na kolokwium nr 2
Wykład 7 Wprowadzenie do algorytmiki
Zdefiniuj pojęcia procesu i algorytmu.
Wyjaśnij co oznaczają pojęcia: dane wejściowe, algorytm, wyniki.
Jakie elementy systemu są niezbędne by wykonać algorytm (Sprzęt (przybory) i oprogramowanie)? Uzasadnij dlaczego?
Czym zajmuje się algorytmika?
Podaj przykład czynności w której realizacji posługujesz się algorytmem?
Podaj przykłady zadań algorytmicznych trudnych (bądź niemożliwych) do wykonania przez komputer.
Jaki poziom szczegółowości jest niezbędny by poprawnie zdefiniować algorytm?
Dlaczego poziom szczegółowości jest ważny dla definiowania algorytmu?
Co to są akcje podstawowe i po co należy je uzgadniać?
Czy krótki algorytm może być wykonywany długo? Od czego zależy czas wykonywania algorytmu?
Dlaczego należy specyfikować rodzaj dopuszczalnych danych wejściowych dla algorytmu?
Z jakich elementów składa się zadanie algorytmiczne?
Wykład 8 i 9 Algorytmy i dane
Dlaczego kolejność wykonywania akcji w algorytmie ma znaczenie?
Jakie znasz struktury przepływu sterowania?
Jak działa sortowanie bąbelkowe?
Jak działa instrukcja skoku? Czy można ją wyeliminować z języków programowania? Uzasadnij.
Co to są schematy blokowe? Z jakich elementów je składamy? Podaj przykład.
Do czego w programach mogą się przydać podprogramy? (Jaki są korzyści z ich użycia?)
Na czym polegają analityczna i syntetyczna metoda budowy algorytmów?
Co to jest rekurencja i do czego można ją wykorzystać?
Jakie znasz sposoby algorytmicznego opisywania długich procesów za pomocą zwięzłych instrukcji?
Dlaczego z typem danych związane są akcje podstawowe?
Co to są zmienne i do czego można je wykorzystać w algorytmach?
Jakiego rodzaju dane możemy przechowywać w tablicach jednowymiarowych? Podaj przykłady.
W jaki sposób zorganizowany jest wektor (lista, tablica jednowymiarowa)? Jak odwołujemy się do jego poszczególnych elementów ?
Jakiego rodzaju dane możemy przechowywać w tablicach dwuwymiarowych? Podaj przykłady.
W jaki sposób zorganizowane są tabele (tablice dwuwymiarowe)? Jak odwołujemy się do ich poszczególnych elementów ?
Przy pomocy jakich struktur sterujących najwygodniej jest operować na zmiennych, wektorach i tabelach (tablicach dwuwymiarowych)? (każdej z tych struktur danych odpowiada właściwa struktura sterująca)
Co to są listy LIFO i FIFO? Jak zorganizowane są w nich dane?
Co to jest drzewo i do czego może się przydać?
Wyjaśnij znaczenie pojęć: węzeł, korzeń, gałąź, liść, ścieżka, potomstwo, rodzeństwo w odniesieniu do drzewa.
Omów najważniejsze etapy sortownia drzewiastego. Jak powstaje binarne drzewo poszukiwań?
Jaką konstrukcję programistyczną (sterująca) odpowiada drzewom? Dlaczego jest ona zwykle wygodna podczas pracy z drzewami?
Na co mogą się przydać bazy danych i bazy wiedzy?
Wykład 10 Języki programowania, proste typy danych
Dlaczego programy wymagają precyzyjnej składni? Co zawiera formalna składnia języka programowania?
Jakie znasz sposoby przedstawiania reguł składniowych? Podaj przykłady.
Dlaczego oprócz składni i interpunkcji w języku programowania ważna jest semantyka?
Jakie etapy są niezbędne by przejść od programu w języku programowania do jego wykonania przez komputer? Jakie znasz sposoby wykonywania programu przez komputer?
Czym różnią się od siebie kompilacja i interpretowanie programów?
Co to jest język adresów symbolicznych?
Dlaczego nie istnieje jeden uniwersalny język programowania, którego wszyscy mogliby się nauczyć i posługiwać przez całe życie?
Od czego zależy wielkość rozmiaru pamięci potrzebnego dla przechowywania danych określonego typu?
Co to jest typ danych i jakie ma cechy ?
Co to jest moc typu?
Jakie znasz standardowe typy proste?
Jakiego rodzaju dane może przechowywać typ logiczny? Jakie operacje można wykonywać na danych tego typu? Jakie typy logiczne są dostępne w Object Pascalu (wymień przynajmniej jeden)?
Jakiego rodzaju dane przechowujemy w zmiennych typu całkowitego? Jakie działania wykonujemy na danych typu całkowitego? Czy otrzymywane wyniki są dokładne? Jakie znasz typy całkowite (w Object Pascalu)?
Jakiego rodzaju dane przechowujemy w zmiennych typu rzeczywistego? Jakie działania wykonujemy na danych typu rzeczywistego? Czy otrzymywane wyniki są dokładne? Jakie znasz typy rzeczywiste (w Object Pascalu)?
Jakie znasz typy znakowe i łańcuchowe? Jakie dane możemy przechowywać w zmiennych tych typów? Czym różnią się dane w różnych wariantach typów znakowych (łańcuchowych)?
Jak definiujemy własne typy w Object Pascalu?
Jak i po co definiujemy typy okrojone?
Jak definiujemy typy wyliczeniowe? Jakie są korzyści z użycia takiego typu? Podaj przykład definicji typu wyliczeniowego.
Wykład 11 Podstawy Object Pascala
Jakie są reguły tworzenia identyfikatorów w Object Pascalu?
W jaki sposób wstawiamy do programu do programu komentarze?
Z jakich głównych części składa się program pascalowy?
Podaj szkielet programu pascalowego?
Jak w programie możemy skorzystać z biblioteki?
Co to są stałe? Do czego służą w programach? Jak je definiujemy w Object Pascalu?
Co to są zmienne? Do czego służą ? Jak je deklarujemy w Object Pascalu?
Jakie znasz operatory? Co to są priorytety operatorów?
Do czego służy operator przypisania? Jak go zapisujemy? Podaj przykład skorzystania z tego operatora.
W jaki sposób wykorzystujemy instrukcje w Pascalu? Jak dostarczamy im parametry?
Wymień znane ci funkcje realizujące operacje obliczeniowe oraz oznacz ich przeznaczenie?
Zapisz przy pomocy znanych ci operatorów i funkcji matematycznych następujące działanie ...? (w miejsce kropek pojawi się wzór działania, które trzeba będzie zapisać?
Wymień znane ci funkcje konwersji danych oraz oznacz ich przeznaczenie?