Algorytmizacja i programowanie

KARTA PRZEDMIOTU
1.
NAZWA PRZEDMIOTU: Algorytmizacja i programowanie
2.
KIERUNEK: Matematyka
3.
POZIOM STUDIÓW: I stopnia
4.
ROK/ SEMESTR STUDIÓW: II/3
5.
LICZBA PUNKTÓW ECTS: 5
6.
LICZBA GODZIN: 30 wykład + 30 laboratorium
7.
TYP PRZEDMIOTU1: obowiązkowy
8.
JĘZYK WYKŁADOWY: polski
9.
FORMA REALIZACJI PRZEDMIOTU2: wykłady, laboratoria
10.
WYMAGANIA WSTĘPNE: Wstęp do informatyki
11.
ZAŁOŻENIA I CELE PRZEDMIOTU: Celem przedmiotu jest zaznajomienie studentów z
podstawowymi pojęciami dotyczącymi algorytmizacji, typowymi algorytmami oraz strukturami
danych. Jednocześnie studenci uczą się podstaw programowania w języku Java.
12.
PRZEDMIOTOWE EFEKTY
KSZTAŁCENIA
Odniesienie do kierunkowych efektów
kształcenia
(symbol)
WIEDZA
P_W01 Zna podstawy programowania w języku Java.
P_W02 Zna najważniejsze struktury danych i
K_W15
K_W16
algorytmy.
P_W03 Rozumie zasady konstruowania algorytmów. K_W16
UMIEJĘTNOŚCI
1
2
Obowiązkowy, fakultatywny.
Wykłady, ćwiczenia, laboratoria, konwersatoria.
P_U01 Potrafi dokonać specyfikacji algorytmu dla
K_U25
podanego zadania praktycznego.
P_U02 Podany algorytm potrafi zapisać w języku
K_U26
Java.
P_U03 Potrafi wykorzystać we własnym programie K_U26
standardowe klasy języka Java.
P_U04 Potrafi skompilować, uruchomić i testować
K_U27
napisany samodzielnie program komputerowy
w języku Java.
KOMPETENCJE SPOŁECZNE
P_K01 Ma świadomość ograniczenia własnej wiedzy i K_K01
rozumie potrzebę dokształcania się.
P_K02 Potrafi precyzyjnie formułować pytania
K_K02
służące pogłębieniu własnej wiedzy
dotyczącej przedmiotu lub odnalezieniu
brakujących elementów rozumowania.
13.
METODY OCENY EFEKTÓW KSZTAŁCENIA
Symbol
przedmiotowego
efektu kształcenia
Metody (sposoby) oceny3
Typ oceny4
Forma
dokumentacji
P_W01, P_W02, Ocenianie ciągłe (praca przy Formująca
P_W03, P_U01,
tablicy oraz przy komputerze)
P_U02, P_U03,
P_U04
P_W01, P_W02, Śródsemestralne
P_W03, P_U01,
pisemne,
P_U02, P_U03,
pisemny
końcowe
zaliczenie Podsumowująca Sprawdziany w
zaliczenie
formie pisemnej
P_U04
P_K01, P_K02
Ocenianie ciągłe (praca przy Formująca
tablicy oraz przy komputerze),
kontrola obecności
14. KRYTERIA OCENY OSIĄGNIĘTYCH EFEKTÓW KSZTAŁCENIA
(opisowe, procentowe, punktowe, inne ……………………………. formy oceny do wyboru przez
wykładowcę)
3
4
Ocenianie ciągłe (bieżące przygotowanie do zajęć), śródsemestralne zaliczenie pisemne, śródsemestralne zaliczenie
ustne, końcowe zaliczenia pisemne, końcowe zaliczenia ustne, egzamin pisemny, egzamin ustny, praca semestralna,
ocena umiejętności ruchowych, praca dyplomowa, projekt, kontrola obecności
Formująca, podsumowująca.
EFEKTY
KSZTAŁCENIA
P_W01, P_W02,
P_W03, P_U01,
P_U02, P_U03,
P_U04
P_K01, P_K02
NA OCENĘ
3,0
50%-59%
punktów z
obydwu
sprawdzianów
Student rzadko
zadaje pytania
NA OCENĘ
3,5
60%-69%
punktów z
obydwu
sprawdzianów
Student
czasami zadaje
pytania
NA OCENĘ
4.0
70%-79%
punktów z
obydwu
sprawdzianów
Student często
zadaje pytania
NA OCENĘ
4,5
80%-89%
punktów z
obydwu
sprawdzianów
Student często
zadaje pytania i
odnajduje
brakujące
elementy
rozumowania
NA OCENĘ
5,0
90%-100%
punktów z
obydwu
sprawdzianów
Student często
zadaje pytania i
odnajduje
brakujące
elementy
rozumowania
oraz potrafi
wyjaśnić je
pozostałym
studentom
15. WARUNKI UZYSKANIA ZALICZENIA PRZEDMIOTU:





X
16.
Osiągnięcie założonych efektów kształcenia i pozytywny wynik
zaliczenia
egzaminu pisemnego
egzaminu ustnego
egzaminu praktycznego
egzaminu końcowego
dwóch sprawdzianów: śródsemestralnego i końcowego
TREŚCI PROGRAMOWE
Treść zajęć
Forma zajęć5
(liczba godz.)
Symbol
przedmiotowych
efektów kształcenia
4
P_W02, P_W03, P_U01
2
P_W02, P_W03, P_U01
Wykłady
1.
2.
Wstęp do algorytmów. Etapy konstruowania algorytmów.
Zmienne w algorytmach. Instrukcja przypisania, instrukcja
warunkowa, instrukcja pętli, instrukcja złożona. Sposoby
zapisu algorytmów. Testowanie algorytmów.
Zmienne indeksowane (tablice). Podstawowe algorytmy
tablicowe.
3.
Operacje wejścia/wyjścia
2
P_W02, P_W03, P_U01
4.
Podprogramy, nagłówek podprogramu, wywołanie
podprogramu.
4
P_W02, P_W03, P_U01
5.
Podstawy języka Java. Zmienne, identyfikatory zmiennych,
deklarowanie zmiennych. Zmienne typów prostych.
Operatory, wyrażenia. Instrukcje: przypisania (=),
warunkowa (if-else), pętli (while, for), złożona. Szablon
programu w Javie. Kompilacja i testowanie programów
Operacje wejścia/wyjścia w Javie. Wejście/wyjście
konsolowe. Wejście/wyjście okienkowe.
4
P_W01, P_W02, P_W03,
6.
5
P_U02, P_U04
2
Wykłady, ćwiczenia, laboratoria, samodzielne prowadzenie zajęć przez studenta.
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
7.
Podprogramy w Javie. Definiowanie metod w klasach.
Wywoływanie metod.
4
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
8.
Obliczenia matematyczne. Klasa Math.
2
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
9.
Tablice w Javie. Klasa Arrays.
2
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
10.
Łańcuchy w Javie. Klasa String.
2
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
11.
Pakiety w Javie.
2
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
Ćwiczenia
1.
2.
Wstęp do algorytmów. Etapy konstruowania algorytmów.
Zmienne w algorytmach. Instrukcja przypisania, instrukcja
warunkowa, instrukcja pętli, instrukcja złożona. Sposoby
zapisu algorytmów. Testowanie algorytmów.
Zmienne indeksowane (tablice). Podstawowe algorytmy
tablicowe.
4
P_W02, P_W03, P_U01
2
P_W02, P_W03, P_U01
3.
Operacje wejścia/wyjścia
2
P_W02, P_W03, P_U01
4.
Podprogramy, nagłówek podprogramu, wywołanie
podprogramu.
4
P_W02, P_W03, P_U01
5.
Podstawy języka Java. Zmienne, identyfikatory zmiennych,
deklarowanie zmiennych. Zmienne typów prostych.
Operatory, wyrażenia. Instrukcje: przypisania (=),
warunkowa (if-else), pętli (while, for), złożona. Szablon
programu w Javie. Kompilacja i testowanie programów.
Operacje wejścia/wyjścia w Javie. Wejście/wyjście
konsolowe. Wejście/wyjście okienkowe.
4
P_W01, P_W02, P_W03,
6.
P_U02, P_U04
2
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
7.
Podprogramy w Javie. Definiowanie metod w klasach.
Wywoływanie metod.
4
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
8.
Obliczenia matematyczne. Klasa Math.
2
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
9.
Tablice w Javie. Klasa Arrays.
2
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
10.
Łańcuchy w Javie. Klasa String.
2
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
11.
Pakiety w Javie.
2
P_W01, P_W02, P_W03,
P_U01, P_U02, P_U03,
P_U04
17.
METODY DYDAKTYCZNE:
1. Wykład klasyczny.
2. Ćwiczenia przy tablicy.
3. Ćwiczenia z wykorzystaniem komputera.
4. Wykorzystanie platformy e-learningowej Moodle.
5. Konsultacje.
18.
LITERATURA PODSTAWOWA I UZUPEŁNIAJĄCA6:
1. B. Eckel, Thinking in Java. Edycja polska, Helion 2001.
2. C. S. Horstmann, G. Cornell, Java 2 Podstawy, Helion 2003.
3. M. Lis, Java. Ćwiczenia praktyczne, Helion 2002.
4. „The Java Tutorials”, http://docs.oracle.com/javase/tutorial/.
5. „Wprowadzenie do programowania”,
http://wazniak.mimuw.edu.pl/index.php?title=Wstęp_do_programowania.
19. OBCIĄŻENIE PRACĄ STUDENTA
Forma aktywności
b) Realizacja przedmiotu: ćwiczenia
c) Realizacja przedmiotu: laboratoria
d) Egzamin
6
Dostępna w czytelni, bibliotece, Internecie.
Zajęcia wymagające
udziału
prowadzącego
a) Realizacja przedmiotu: wykłady
Rodzaj zajęć
Liczba godzin
na zrealizowanie
aktywności w
semestrze
30
30
e) Godziny
kontaktowe
nauczycielem
f) Sprawdzian śródsemestralny
z
15+15
g) Sprawdzian końcowy
90
h) Przygotowanie się do zajęć
40
i) Przygotowanie się do
zaliczeń/kolokwiów
j) Przygotowanie się do
egzaminu/zaliczenia
k) Wykonanie zadań poza uczelnią
końcowego
20
c)
a)
b)
l) …………………
Łączna liczba godzin zajęć realizowanych we własnym
zakresie (pkt. h + i +j + k + l …)
60
Razem godzin
(zajęcia z udziałem prowadzącego +
samokształcenie)
150
Liczba punktów ECTS
20.
Samokształcenie
Łączna liczba godzin zajęć realizowanych z udziałem
prowadzącego (pkt. a +b + c + d + e…)
5
PROWADZĄCY PRZEDMIOT (IMIĘ, NAZWISKO, ADRES E-MAIL, INSTYTUT, NR
POKOJU KONSULTACJI): Dominik Szałkowski, [email protected],
Instytut Matematyki i Technologii Innowacyjnych, pokój nr 205.