Podstawy informatyki

Zakres materiału przedmiotu

1. Wstęp do informatyki

- systemy liczbowe, przeliczanie liczb w różnych systemach

- systemy kodowania znaków

- sposoby reprezentacji liczb w pamięci komputera

2. Wprowadzenie do algorytmiki

- stryktury sterujące

- sposoby reprezentacji algorytmów

- struktury danych

- złożoność obliczeniowa algorytmów

3. Podstawy języka C++

- instrukcje sterujące

- typy

- operatory

- wyrażenia

- funkcje

- tablice

- wskaźniki

- tablice znakowe (stringi)

Gdzie warto zajrzeć?

- wszędzie tam, gdzie zawarte są informacje z zakresu materiału przedstawianego na platformie i podczas zajęć ćwiczeniowych

- prezentacji multimedialnych oferowanych przez prowadzącego zajęcia

Proponowane pozycje literaturowe:

- Brookshear J. G., Informatyka w ogólnym zarysie

- Harel D., Rzecz o istocie informatyki, algorytmika

- Wirth N., Algorytmy + struktury danych = programy

- Aho A., Hopcroft J., Ullman J. D., Projektowanie i analiza algorytmów

- Cormen T., Leiserson C., Rivest R., Wprowadzenie do algorytmów

- Knuth D., Sztuka programowania I,II,III

- Lippman S., Lajoie J., Podstawy języka C++

- Aho A. V., Ullman J. D., Wykłady z informatyki z przykładami w języku C

- Eckel B., Thinking in C++,

- biblioteka standardowa C++

- Stroustrup B., Język C++

- Vandevoorde D., Język C++

- Białynicki-Birula I., Białynicka-Birula I., Modelowanie rzeczywistości

Forma aktywności : Średnia liczba godzin na zrealizowanie aktywności

Godziny kontaktowe z prowadzącym – wykłady, ćwiczenia : 30W, 30C → 60 h

Godziny kontaktowe z prowadzącym – egzamin : 3 h

Godziny konsultacji z prowadzącym : 5 h

Zapoznanie się ze wskazaną literaturą : 27 h

Przygotowanie do ćwiczeń : 15 h

Analiza zdobytej wiedzy, przygotowanie do kolokwium, czas poza zajęciami ćwiczeniowymi poświęcony na wnioskowanie i doskonalenie umiejętności : 10 h

Przygotowanie do egzaminu : 30 h

Suma : 150 h

SUMARYCZNA LICZBA PUNKTÓW ECTS DLA PRZEDMIOTU : 6 ECTS

Liczba punktów ECTS, którą student uzyskuje na zajęciach wymagających bezpośredniego udziału prowadzącego : 2.7 ECTS

Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym, w tym zajęć laboratoryjnych i projektowych : 2.2 ECTS

Zakres materiału przedmiotu

1. Wstęp do informatyki

- systemy liczbowe, przeliczanie liczb w różnych systemach

- systemy kodowania znaków

- sposoby reprezentacji liczb w pamięci komputera

2. Wprowadzenie do algorytmiki

- stryktury sterujące

- sposoby reprezentacji algorytmów

- struktury danych

- złożoność obliczeniowa algorytmów

3. Podstawy języka C++

- instrukcje sterujące

- typy

- operatory

- wyrażenia

- funkcje

- tablice

- wskaźniki

- tablice znakowe (stringi)

Gdzie warto zajrzeć?

- wszędzie tam, gdzie zawarte są informacje z zakresu materiału przedstawianego na platformie i podczas zajęć ćwiczeniowych

- prezentacji multimedialnych oferowanych przez prowadzącego zajęcia

Proponowane pozycje literaturowe:

- Brookshear J. G., Informatyka w ogólnym zarysie

- Harel D., Rzecz o istocie informatyki, algorytmika

- Wirth N., Algorytmy + struktury danych = programy

- Aho A., Hopcroft J., Ullman J. D., Projektowanie i analiza algorytmów

- Cormen T., Leiserson C., Rivest R., Wprowadzenie do algorytmów

- Knuth D., Sztuka programowania I,II,III

- Lippman S., Lajoie J., Podstawy języka C++

- Aho A. V., Ullman J. D., Wykłady z informatyki z przykładami w języku C

- Eckel B., Thinking in C++,

- biblioteka standardowa C++

- Stroustrup B., Język C++

- Vandevoorde D., Język C++

- Białynicki-Birula I., Białynicka-Birula I., Modelowanie rzeczywistości

Forma aktywności : Średnia liczba godzin na zrealizowanie aktywności

Godziny kontaktowe z prowadzącym – wykłady, ćwiczenia : 30W, 30C → 60 h

Godziny kontaktowe z prowadzącym – egzamin : 4 h

Godziny konsultacji z prowadzącym : 4 h

Zapoznanie się ze wskazaną literaturą : 27 h

Przygotowanie do ćwiczeń : 15 h

Analiza zdobytej wiedzy, przygotowanie do kolokwium, czas poza zajęciami ćwiczeniowymi poświęcony na wnioskowanie i doskonalenie umiejętności : 10 h

Przygotowanie do egzaminu : 30 h

Suma : 150 h

SUMARYCZNA LICZBA PUNKTÓW ECTS DLA PRZEDMIOTU : 6 ECTS

Liczba punktów ECTS, którą student uzyskuje na zajęciach wymagających bezpośredniego udziału prowadzącego : 2.7 ECTS

Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym, w tym zajęć laboratoryjnych i projektowych : 2.2 ECTS

Zakres materiału przedmiotu

1. Wstęp do informatyki

- systemy liczbowe, przeliczanie liczb w różnych systemach

- systemy kodowania znaków

- sposoby reprezentacji liczb w pamięci komputera

2. Wprowadzenie do algorytmiki

- stryktury sterujące

- sposoby reprezentacji algorytmów

- struktury danych

- złożoność obliczeniowa algorytmów

3. Podstawy języka C++

- instrukcje sterujące

- typy

- operatory

- wyrażenia

- funkcje

- tablice

- wskaźniki

- tablice znakowe (stringi)

Gdzie warto zajrzeć?

- wszędzie tam, gdzie zawarte są informacje z zakresu materiału przedstawianego na platformie i podczas zajęć ćwiczeniowych

- prezentacji multimedialnych oferowanych przez prowadzącego zajęcia

Proponowane pozycje literaturowe:

- Brookshear J. G., Informatyka w ogólnym zarysie

- Harel D., Rzecz o istocie informatyki, algorytmika

- Wirth N., Algorytmy + struktury danych = programy

- Aho A., Hopcroft J., Ullman J. D., Projektowanie i analiza algorytmów

- Cormen T., Leiserson C., Rivest R., Wprowadzenie do algorytmów

- Knuth D., Sztuka programowania I,II,III

- Lippman S., Lajoie J., Podstawy języka C++

- Aho A. V., Ullman J. D., Wykłady z informatyki z przykładami w języku C

- Eckel B., Thinking in C++,

- biblioteka standardowa C++

- Stroustrup B., Język C++

- Vandevoorde D., Język C++

- Białynicki-Birula I., Białynicka-Birula I., Modelowanie rzeczywistości

Forma aktywności : Średnia liczba godzin na zrealizowanie aktywności

Godziny kontaktowe z prowadzącym – wykłady, ćwiczenia : 30WE, 30C → 60 h

Godziny kontaktowe z prowadzącym – egzamin : 3 h

Godziny konsultacji z prowadzącym : 3 h

Zapoznanie się ze wskazaną literaturą : 42 h

Przygotowanie do ćwiczeń : 24 h

Przygotowanie do egzaminu : 18 h

Suma : 150 h

SUMARYCZNA LICZBA PUNKTÓW ECTS DLA PRZEDMIOTU : 6 ECTS

Liczba punktów ECTS, którą student uzyskuje na zajęciach wymagających bezpośredniego udziału prowadzącego : 2.6 ECTS

Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym, w tym zajęć laboratoryjnych i projektowych : 1.2 ECTS

Zakres materiału przedmiotu

1. Wstęp do informatyki

- systemy liczbowe, przeliczanie liczb w różnych systemach

- systemy kodowania znaków

- sposoby reprezentacji liczb w pamięci komputera

2. Wprowadzenie do algorytmiki

- stryktury sterujące

- sposoby reprezentacji algorytmów

- struktury danych

- złożoność obliczeniowa algorytmów

3. Podstawy języka C++

- instrukcje sterujące

- typy

- operatory

- wyrażenia

- funkcje

- tablice

- wskaźniki

- tablice znakowe (stringi)

Gdzie warto zajrzeć?

- wszędzie tam, gdzie zawarte są informacje z zakresu materiału przedstawianego na platformie i podczas zajęć ćwiczeniowych

- prezentacji multimedialnych oferowanych przez prowadzącego zajęcia

Proponowane pozycje literaturowe:

- Brookshear J. G., Informatyka w ogólnym zarysie

- Harel D., Rzecz o istocie informatyki, algorytmika

- Wirth N., Algorytmy + struktury danych = programy

- Aho A., Hopcroft J., Ullman J. D., Projektowanie i analiza algorytmów

- Cormen T., Leiserson C., Rivest R., Wprowadzenie do algorytmów

- Knuth D., Sztuka programowania I,II,III

- Lippman S., Lajoie J., Podstawy języka C++

- Aho A. V., Ullman J. D., Wykłady z informatyki z przykładami w języku C

- Eckel B., Thinking in C++,

- biblioteka standardowa C++

- Stroustrup B., Język C++

- Vandevoorde D., Język C++

- Białynicki-Birula I., Białynicka-Birula I., Modelowanie rzeczywistości

Forma aktywności : Średnia liczba godzin na zrealizowanie aktywności

Godziny kontaktowe z prowadzącym – wykłady, ćwiczenia : 30WE, 30C → 60 h

Godziny kontaktowe z prowadzącym – egzamin : 3 h

Godziny konsultacji z prowadzącym : 3 h

Zapoznanie się ze wskazaną literaturą : 42

Przygotowanie do ćwiczeń : 24 h

Przygotowanie do egzaminu : 18 h

Suma : 150 h

SUMARYCZNA LICZBA PUNKTÓW ECTS DLA PRZEDMIOTU : 6 ECTS

Liczba punktów ECTS, którą student uzyskuje na zajęciach wymagających bezpośredniego udziału prowadzącego : 2.6 ECTS

Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym, w tym zajęć laboratoryjnych i projektowych : 2.2 ECTS

1. wykłady w wersji elektronicznej

2. Bhargava A., Algorytmy. Ilustrowany przewodnik

3. Harel D., Rzecz o istocie informatyki, algorytmika

4. Aho A.V., Hopcroft J., Ullman J.D., Projektowanie i analiza algorytmów

5. Cormen T., Leiserson C., Rivest R., Wprowadzenie do algorytmów

6. Wirth N., Algorytmy + struktury danych = programy

7. A. Allain, C++. Przewodnik dla początkujących

8. Lippman S., Lajoie J., Podstawy języka C++

9. prace badawczo-dydaktyczne prowadzących zajęcia (dostępne w Bibliotece Głównej PCz i/lub udostępniane zainteresowanym studentom bezpośrednio)

10. kursy i szkolenia dostępne online (Udemy, Khan Academy, EdX, itp.)

WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI

1. Wiedza z zakresu matematyki na poziomie maturalnym, 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óżnorodnych narzędzi i źródeł informacji.

4. Umiejętność logicznego myślenia, wnioskowania i łączenia faktów.

5. Umiejętność pracy samodzielnej i w grupie

6. Umiejętność prawidłowej interpretacji i prezentacji własnych działań.

1. wykłady w wersji elektronicznej

2. Bhargava A., Algorytmy. Ilustrowany przewodnik

3. Harel D., Rzecz o istocie informatyki, algorytmika

4. Aho A.V., Hopcroft J., Ullman J.D., Projektowanie i analiza algorytmów

5. Cormen T., Leiserson C., Rivest R., Wprowadzenie do algorytmów

6. Wirth N., Algorytmy + struktury danych = programy

7. A. Allain, C++. Przewodnik dla początkujących

8. Lippman S., Lajoie J., Podstawy języka C++

9. prace badawczo-dydaktyczne prowadzących zajęcia (dostępne w Bibliotece Głównej PCz i/lub udostępniane zainteresowanym studentom bezpośrednio)

10. kursy i szkolenia dostępne online (Udemy, Khan Academy, EdX, itp.)

WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI

1. Wiedza z zakresu matematyki na poziomie maturalnym, 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óżnorodnych narzędzi i źródeł informacji.

4. Umiejętność logicznego myślenia, wnioskowania i łączenia faktów.

5. Umiejętność pracy samodzielnej i w grupie

6. Umiejętność prawidłowej interpretacji i prezentacji własnych działań.