Podstawy Programowania - Instytut Informatyki Teoretycznej i

Podstawy Programowania
dr Elżbieta Gawrońska
[email protected]
Instytut Informatyki Teoretycznej i Stosowanej
dr Elżbieta Gawrońska (ICIS)
Podstawy Programowania 14
1/9
Plan wykładu
1
Sesja egzaminacyjna
Warunki i zasady przystapienia
˛
do egzaminu
Zaliczenie
Egzamin
2
Zakres materiału
dr Elżbieta Gawrońska (ICIS)
Podstawy Programowania 14
2/9
Sesja egzaminacyjna
Warunki i zasady przystapienia
˛
do egzaminu
Warunki i zasady przystapienia
˛
do egzaminu I
1
warunek przystapienia
˛
– uzyskanie zaliczenia z laboratorium,
2
obejmuje zakres materiału z podstaw j˛ezyka C++ oraz sprawdza
podstawowa˛ wiedz˛e oraz umiej˛etności analizowania i logicznego
myślenia,
składa si˛e z dwóch lub trzech cz˛eści:
3
teoria – test wyboru z punktami ujemnymi – czas trwania 45 minut,
praktyka – zadania rozwiazywane
˛
przy pomocy komputera w obecności
prowadzacych
˛
– czas trwania około 60 minut,
odpowiedź ustna (może zdarzyć si˛e w szczególnych przypadkach), czas
trwania do 15 minut na osob˛e,
4
na każdym terminie egzaminu i zaliczenia obowiazuje
˛
schludny
elegancki strój,
5
osoby, które uzyskały pozytywna˛ ocen˛e z jednej cz˛eści egzaminu w I
terminie, nie podchodza˛ ponownie do tej cz˛eści na II terminie,
dr Elżbieta Gawrońska (ICIS)
Podstawy Programowania 14
3/9
Sesja egzaminacyjna
Warunki i zasady przystapienia
˛
do egzaminu
Warunki i zasady przystapienia
˛
do egzaminu II
6
dodatkowe punkty do egzaminu teoretycznego (uzyskane na wykładzie i
laboratorium) doliczane sa˛ tylko w I terminie
7
ocena końcowa z przedmiotu – jest wypadkowa˛ ocen z zaliczenia i z
egzaminu, o ocenie końcowej decyduje koordynator przedmiotu,
8
na ocen˛e z zaliczenia, z egzaminu oraz końcowa˛ maja˛ wpływ wszytkie
poprawki/obecności/wejściówki/sprawozdania/itp.
9
na drugim terminie można poprawić1 uzyskana˛ już w I terminie,
pozytywna˛ ocen˛e z egzaminu, ale w warunkach podwyższonego
ryzyka tj. ocena uzyskana na poprawie zast˛epuje ocen˛e poprawiana˛ w
każdym przypadku,
1 o ile prowadzacy
˛ widzi realne możliwości i student zgłosi (osobiście u koordynatora
przedmiotu) taka˛ ch˛eć w ciagu
˛ tygodnia po I terminie egzaminu
dr Elżbieta Gawrońska (ICIS)
Podstawy Programowania 14
4/9
Sesja egzaminacyjna
Zaliczenie
Terminy zaliczeń
1
terminy zaliczenia:
I termin – 18-go czerwca 2015 r. (czwartek) od godz. 8 – 13 z podziałem
na tury w lab.83/84, o kolejności wchodzenia decyduje koordynator
przedmiotu,
II termin – 1-go września 2015 r. (wtorek) od godz. 8 -13 z podziałem na
tury w lab.83/84, o kolejności wchodzenia decyduje koordynator
przedmiotu,
dr Elżbieta Gawrońska (ICIS)
Podstawy Programowania 14
5/9
Sesja egzaminacyjna
Egzamin
Terminy egzaminów
1
terminy egzaminu:
0 termin – 9-go czerwca 2015 r. (wtorek) godz. 11 sala A0 – tylko dla
osób, które do tego terminu uzyskaly zaliczenie,
I termin – 23-go czerwca 2015 r. (wtorek),
cz˛eść teoretyczna – godz. 9 sala A0,
cz˛eść praktyczna – od godz. 10:15 z podziałem na tury w lab.83/84, o
kolejności wchodzenia decyduje koordynator przedmiotu,
II termin – 2-go września 2015 r. (środa),
cz˛eść teoretyczna – godz. 9 sala A0,
cz˛eść praktyczna – od godz. 10:15 z podziałem na tury w lab.83/84, o
kolejności wchodzenia decyduje koordynator przedmiotu,
dr Elżbieta Gawrońska (ICIS)
Podstawy Programowania 14
6/9
Zakres materiału
Zakres materiału na egzamin z Podstaw Programowania I
1
J˛ezyk C++ – od podstaw do struktur
tworzenie kodu źródłowego, kompilacja,
instrukcje sterujace,
˛
typy zmiennych (atomowe, wyliczeniowe, pochodne, złożone),
tworzenie zmiennych, modyfikatory zmiennych,
operatory i wyrażenia,
typy pochodne i ich wykorzystanie (tablice, wskaźniki, referencje),
tablice znakowe char* i łańcuchy znaków string,
biblioteka cstring, typ string, funkcje operujace
˛ na tablicach znaków i
na stringach,
argumenty z linii uruchomienia programu,
definicje funkcji, wskaźniki do funcji, przekazywanie argumentów do
funkcji, argumenty funkcji (domniemane, nienazwane), funkcje inline,
funkcje przecia˛żone, funkcje rekurencyjne,
zmienne automatyczne i statyczne, zakres widoczności zmiennych, czas
życia obiektów (new, delete),
dr Elżbieta Gawrońska (ICIS)
Podstawy Programowania 14
7/9
Zakres materiału
Zakres materiału na egzamin z Podstaw Programowania II
tablice jedno- i wielowymiarowe, dynamiczny przydział pami˛eci,
zwalnianie zasobów przydzielonych na stercie,
rodzaje pami˛eci (stos, sterta), podobieństwa i różnice
generowanie liczb pseudolosowych, całkowitych i rzeczywistych, z
dowolnego zakresu,
biblioteki ctime, cstdlib, cmath,
elementy biblioteki standardowej (biblioteka wejścia-wyjścia),
formatowanie danych na strumieniu wyjściowym, modyfikatory
strumienia,
strumienie plikowe, diagnostyka strumienia, operacje na strumieniu,
typ strukturalny (zalety używania, tablice struktur, odwoływanie si˛e do
składowych struktury przekazanej poprzez wartość, referencj˛e oraz
wskaźnik, wykorzystanie typu strukturalnego),
dyrektywy preprocesora,
kompilacja warunkowa, podział kodu źródłowego na pliki,
zagadnienia matematyczne nie wykraczajace
˛ poza podstawowy poziom
matury:
dr Elżbieta Gawrońska (ICIS)
Podstawy Programowania 14
8/9
Zakres materiału
Zakres materiału na egzamin z Podstaw Programowania III
wzory skróconego mnożenia,
twierdzenie Pitagorasa, sprawdzanie poprawności trójkata
˛ (możliwość
zbudowania trójkata
˛ z odcinków o podanych długościach),
rozwiazywanie
˛
układów dwóch równań z dwiema niewiadomymi,
rozwiazywanie
˛
równania kwadratowego,
równania prostej i okr˛egu,
obliczanie długości odcinka danego współrz˛ednymi punktów w układzie
kartezjańskim,
obwody i pola podstawowych figur,
pola powierzchni i obj˛etości podstawowych brył.
2
3
Inne, wynikajace
˛ z treści wykładu i laboratorium,
Modele i schematy organizacji danych:
wektor, lista (implementacja tablicowa i wskaźnikowa)
stos, kolejka,
drzewo (w tym binarne, trie).
dr Elżbieta Gawrońska (ICIS)
Podstawy Programowania 14
9/9