PRZEWODNIK PO PRZEDMIOCIE

Transkrypt

1 Nazwa przedmiotu: Kierunek: Informatyka Rodzaj przedmiotu: obowiązkowy w ramach treści wspólnych z kierunkiem Matematyka, moduł kierunku obowiązkowy PODSTAWY INFORMATYKI Fundamentals of computer science Forma studiów: stacjonarne Poziom kwalifikacji: I stopnia Kod przedmiotu: A1_03 Rok: I Semestr: I Rodzaj zajęć: wykład, ćwiczenia Liczba godzin/tydzień: 2W E / 2C Liczba punktów: 6 ECTS PRZEWODNIK PO PRZEDMIOCIE I KARTA PRZEDMIOTU CEL PRZEDMIOTU C1. Nabycie przez studentów praktycznych umiejętności w zakresie reprezentacji liczb i znaków w komputerze, kodowania liczb w systemie binarnym, U2 i F. C2. Zapoznanie studentów z pojęciem algorytmu i sposobami jego prezentacji. C3. Zapoznanie studentów z podstawami struktur i organizacji danych w komputerze.. Przedstawienie wybranych zagadnień z zakresu sortowania, struktur sterujących, rekurencji.. Zapoznanie studentów z podstawami składni i semantyki wyrażeń logicznych.. Nabycie przez studentów praktycznych umiejętności w zakresie analizy algorytmów i miary ich złożoności.. Zapoznanie z podstawami programowania w wybranym języku wysokiego poziomu (C++). C8. Nabycie przez studentów praktycznych umiejętności w zapisywaniu i odczytywaniu deklaracji/definicji w w języku wysokiego poziomu (C++). WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI 1. Wiedza z zakresu matematyki, działań na liczbach rzeczywistych i macierzach, ciągów liczbowych, własności elementarnych funkcji (tj. wykładnicza, logarytmiczna, wielomianowa). 2. Umiejętność stosowania podstawowej terminologii informatycznej. 3. Umiejętność korzystania z różnych źródeł informacji. 4. Umiejętności logicznego myślenia, wnioskowania i łączenia faktów. 5. Umiejętności pracy samodzielnej i w grupie. 6. Umiejętności prawidłowej interpretacji i prezentacji własnych działań. EFEKTY KSZTAŁCENIA EK 1 potrafi zakodować i rozkodować liczby zapisane w systemie binarnym, U2 i F, EK 2 potrafi rozwiązać podstawowe zadania algorytmiczne oraz podać ich interpretację graficzną i w pseudokodzie, EK 3 zna i rozróżnia podstawowe struktury danych i ich organizację, EK 4 zna podstawowe algorytmy sortowania, EK 5 potrafi zastosować, odpowiednie do rozwiązywanego zadania, struktury sterujące, rekurencję, EK 6 zna i stosuje podstawowe zasady w wyrażeniach logicznych, EK 7 dla wybranych fragmentów pseudokodów potrafi policzyć złożoność w sensie notacji O(.), EK 8 zna podstawy programowania w języku wysokiego poziomu (C++), EK 9 potrafi zapisać w języku wysokiego poziomu (C++) podstawowe instrukcje sterujące, EK 10 rozwiązuje podstawowe zadania algorytmiczne i zapisuje je w języku wysokiego poziomu (C++), EK 11 potrafi definiować podstawowe funkcje w języku wysokiego poziomu (C++),

2 EK 12 potrafi wykorzystać w definicji funkcji typy pochodne w języku wysokiego poziomu (C++), EK 13 zapisuje i odczytuje definicje/deklaracje w języku wysokiego poziomu (C++). TREŚCI PROGRAMOWE Forma zajęć WYKŁADY Liczba godzin W 1 Wprowadzenie, cele i zadania informatyki. System pozycyjny i wagowy. 2 W 2 Reprezentacja liczb w komputerze, kodowanie binarne, U2 i F. 2 W 3 Algebra Boole'a. Historia informatyki. 2 W 4 Pojęcie algorytmu, podstawowe struktury sterujące i sposoby prezentacji algorytmów. 2 W 5 Podstawowe algorytmy sortowania, rekurencja. Wieże Hanoi. 2 W 6 Analiza i złożoność algorytmów. Maszyna Turinga. 2 W 7 Szacowanie złożoności algorytmów w sensie notacji O(.) 2 W 8 Od algorytmu do programu - wstęp do programowania w języku wysokiego poziomu 2 (C++). W 9 Kod źródłowy, kompilacja, opis pierwszego programu Hello world. 2 W 10 Typy danych i operatory w języku wysokiego poziomu (C++). 2 W 11 Instrukcje sterujące w języku wysokiego poziomu (C++). 2 W 12 Wyrażenia w języku wysokiego poziomu (C++). 2 W 13 Tablice, wskaźniki i referencje w języku wysokiego poziomu (C++). 2 W 14 Funkcje w języku wysokiego poziomu (C++). 2 W 15 Zapisywanie i odczytywanie definicji/deklaracji w języku wysokiego poziomu (C++). 2 Forma zajęć Ćwiczenia Liczba godzin L 1 System binarny. Kodowanie F. 2 L 2 Kodowanie F. 2 L 3 Kodowanie F. 2 L 4 Kolokwium. 2 L 5 Zapis algorytmów w schemacie blokowym. 2 L 6 Zapis algorytmów w pseudokodzie. 2 L 7 Rozwiązywanie prostych zadań algorytmicznych. 2 L 8 Kolokwium. 2 L 9 Szacowanie złożoności algorytmów w sensie notacji O(.) 2 L 10 Szacowanie złożoności algorytmów w sensie notacji O(.) 2 L 11 Szacowanie złożoności algorytmów w sensie notacji O(.) 2 L 12 Kolokwium. 2 L 13 Zapisywanie/odczytywanie deklaracji funkcji w języku wysokiego poziomu (C++). 2 L 14 Zapis prostych algorytmów w języku wysokiego poziomu (C++). 2 L 15 Zapis prostych algorytmów w języku wysokiego poziomu (C++). 2 NARZĘDZIA DYDAKTYCZNE 1. wykład z wykorzystaniem prezentacji multimedialnych 2. zestaw zadań na ćwiczenia opracowany przez prowadzącego i podany do informacji na stronie www 3. instrukcje do wykonania ćwiczeń 4. konsultacje 5. tablica SPOSOBY OCENY ( F FORMUJĄCA, P PODSUMOWUJĄCA) ocena przygotowania do ćwiczeń ocena umiejętności wnioskowania z wiedzy zdobytej podczas wykładów ocena umiejętności stosowania zdobytej wiedzy podczas wykonywania ćwiczeń ocena aktywności podczas zajęć ocena umiejętności rozwiązywania postawionych problemów oraz sposobu prezentacji uzyskanych wyników zaliczenie na ocenę* ocena opanowania nauczania będącego przedmiotem wykładu egzamin *) warunkiem uzyskania zaliczenia z ćwiczeń jest otrzymanie pozytywnych ocen z każdego kolokwium

3 OBCIĄŻENIE PRACĄ STUDENTA Forma aktywności Godziny kontaktowe z prowadzącym wykłady, ćwiczenia Godziny kontaktowe z prowadzącym egzamin Godziny konsultacji z prowadzącym Zapoznanie się ze wskazaną literaturą Przygotowanie do ćwiczeń Analiza zdobytej wiedzy, przygotowanie do kolokwium, czas poza zajęciami ćwiczeniowymi poświęcony na wnioskowanie i doskonalenie umiejętności Przygotowanie do egzaminu Suma SUMARYCZNA LICZBA PUNKTÓW ECTS DLA PRZEDMIOTU Liczba punktów ECTS, którą student uzyskuje na zajęciach wymagających bezpośredniego udziału prowadzącego Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym, w tym zajęć laboratoryjnych i projektowych Średnia liczba godzin na zrealizowanie aktywności 30W 30C 60 h 3 h 5 h 27 h 15 h 10 h 30 h 150 h 6 ECTS 2.7 ECTS 2.2 ECTS LITERATURA PODSTAWOWA I UZUPEŁNIAJĄCA 1. wykłady w wersji elektronicznej umieszczone na stronie www prowadzącego 2. Brookshear J. G., Informatyka w ogólnym zarysie, WNT Harel D., Rzecz o istocie informatyki, algorytmika, WNT Knuth D., Sztuka programowania I,II,III, WNT Lippman S., Lajoie J., Podstawy języka C++, WNT Wirth N., Algorytmy + struktury danych = programy, WNT Aho A. V., Ullman J. D., Wykłady z informatyki z przykładami w języku C, Helion Aho A., Hopcroft J., Ullman J. D., Projektowanie i analiza algorytmów, Helion Białynicki-Birula I., Białynicka-Birula I., Modelowanie rzeczywistości,prószyński i S-ka Cormen T., Leiserson C., Rivest R., Wprowadzenie do algorytmów, WNT 2001 PROWADZĄCY PRZEDMIOT ( IMIĘ, NAZWISKO, ADRES ) dr Elżbieta Gawrońska elzbieta.gawronska@icis.pcz.pl MACIERZ REALIZACJI EFEKTÓW KSZTAŁCENIA Efekt kształcenia Odniesienie danego efektu do efektów zdefiniowanych dla całego programu (PEK) Cele przedmiotu Treści programowe Narzędzia dydaktyczne Sposób oceny EK1 C1 W1-2

4 L1-3 EK2 C2 W4 L5-6 EK3 C3 W5 L5-6 EK4 K_K04 W5 L5-6 EK5 C2 C3 W5 L5-7 EK6 W3 L5-7 EK7 K_K04 W6-7 L9-11 EK8 EK9 EK10

5 EK11 EK12 EK13 K_K04 C8 II. FORMY OCENY - SZCZEGÓŁY Na ocenę 2 Na ocenę 3 Na ocenę 4 Na ocenę 5 Efekt 1 Efekt 2 Efekt 3 poniżej 50% poniżej 50% poniżej 50%

6 Efekt 4 Efekt 5 Efekt 6 Efekt 7 Efekt 8 Efekt 9 Efekt 10 Efekt 11 Efekt 12 poniżej 50% poniżej 50% poniżej 50% poniżej 50% poniżej 50% poniżej 50% poniżej 50% poniżej 50% poniżej 50%

7 Efekt 13 poniżej 50% Dopuszcza się wystawienie oceny połówkowej o ile student spełniający wszystkie efekty kształcenia wymagane do oceny pełnej zdobył punkty procentowe zbliżone do punktów na ocenę wyższą III. INNE PRZYDATNE INFORMACJE O PRZEDMIOCIE 1. Wszelkie informacje dla studentów (prezentacje do zajęć, zestawy zadań do ćwiczeń) dostępne są na stronie internetowej w zakładce Dydaktyka. 2. Informacja na temat konsultacji przekazywana jest studentom podczas pierwszych zajęć danego z przedmiotu.