INFORMATYKA 1 - Wykład 15h Kod przedmiotu: ES1C200 009

INFORMATYKA 1 - Wykład 15h
Kod przedmiotu: ES1C200 009, ECTS: 4 pkt.
Kierunek: Elektrotechnika, studia stacjonarne I stopnia
Semestr: II, rok akademicki: 2014/2015
Wykład:
poniedziałek, godz. 12:15-14:00, WE-Aula III
dr inż. Jarosław Forenc
WE-204, tel. (0-85) 746-93-97
e-mail: [email protected]
WWW: http://we.pb.edu.pl/~jforenc (Dydaktyka)
Konsultacje:
czwartek, godz. 10:00-11:30, WE-204
piątek, godz. 11:45-13:15, WE-204
7.
8.
W. Malina, M. Szwoch: Metodologia i techniki programowania. PWN, Warszawa, 2008.
P. Wróblewski: Algorytmy, struktury danych i techniki programowania. Wydanie IV.
Helion, Gliwice, 2009.
9. A. Drozdek: C++. Algorytmy i struktury danych. Helion, Gliwice, 2004.
10. T.H. Cormen, Ch.E. Leiserson, R.L. Rivest, C. Stein: Wprowadzenie do algorytmów.
PWN, Warszawa, 2012.
11. S. Prata: Język C. Szkoła programowania. Wydanie V. Helion, Gliwice, 2006.
Zaliczenie wykładu:
1.
2.
Zaliczenie wykładu odbędzie się na podstawie wyników sprawdzianu pisemnego.
Terminy zaliczenia:
- podstawowy:
08.06.2014 (poniedziałek), godz. 12:15, WE-Aula III
- poprawkowy:
sesja egzaminacyjna
3.
4.
Na zaliczeniu każdy efekt kształcenia będzie oceniany oddzielnie
Ocena końcowa jest średnią arytmetyczną z dwóch ocen:
piątek, godz. 13:30-15:00, WE-204 (studia zaoczne)
Program szczegółowy:
1.
2.
3.
4.
5.
6.
7.
8.
ocena
5
54,5
4
43,5
3
2
Informacja analogowa i cyfrowa. Pozycyjne i niepozycyjne systemy liczbowe.
Konwersje pomiędzy systemami liczbowymi.
Jednostki informacji cyfrowej. Kodowanie informacji. Kodowanie znaków.
Kodowanie liczb. Reprezentacja liczb w systemach komputerowych:
stałoprzecinkowa i zmiennoprzecinkowa. Standard IEEE 754.
Architektura komputerów. Klasyfikacja systemów komputerowych (taksonomia Flynna).
Architektura von Neumana i architektura harwardzka.
Budowa i zasada działania komputera. Procesor, pamięć wewnętrzna i zewnętrzna.
Komunikacja z urządzeniami zewnętrznymi, interfejsy komputerowe.
Algorytmy. Definicja algorytmu. Klasyfikacje i sposoby przedstawiania algorytmów.
Rekurencja. Złożoność obliczeniowa.
Sortowanie. Klasyfikacje algorytmów sortowania. Wybrane algorytmy sortowania.
Zaliczenie wykładu.
punkty
5,0
4,8
4,5
4,0
3,8
3,5
3,0
2,0
średnia
4,75 - 5,00
4,25 - 4,74
3,75 - 4,24
3,25 - 3,74
3,00 - 3,24
ocena końcowa
5
4,5
4
3,5
3
Podstawę do zaliczenia przedmiotu (uzyskanie punktów ECTS) stanowi stwierdzenie,
że każdy z założonych efektów kształcenia został osiągnięty w co najmniej
minimalnym akceptowalnym stopniu.
Efekty kształcenia i system ich oceniania:
Literatura:
Student, który zaliczył przedmiot:
1.
2.
3.
4.
5.
6.
B. Pochopień: Arytmetyka systemów cyfrowych. Wydawnictwo Politechniki Śląskiej,
Gliwice, 2003.
S. Gryś: Arytmetyka komputerów. PWN, Warszawa, 2007.
U. Stańczyk, E. Wróbel, B. Pochopień: Arytmetyka systemów cyfrowych w teorii i praktyce.
Wydawnictwo Politechniki Śląskiej, Gliwice, 2012.
W. Stallings: Organizacja i architektura systemu komputerowego. Projektowanie systemu
a jego wydajność. WNT, Warszawa, 2004.
A. Tanenbaum: Strukturalna organizacja systemów komputerowych. Helion, Gliwice, 2006.
K. Wojtuszkiewicz: Urządzenia techniki komputerowej. Część 1. Jak działa komputer?
Część 2. Urządzenia peryferyjne i interfejsy. PWN, Warszawa, 2007.
EK1
identyfikuje i opisuje zasadę działania podstawowych elementów systemu
komputerowego
Student, który zalicza na ocenę dostateczny (3,0):
- wymienia podstawowe elementy systemu komputerowego i podaje ich przeznaczenie;
- krótko charakteryzuje klasyfikację Flynna systemów komputerowych;
- wyjaśnia podstawowe pojęcia związane z architekturą i zasadą działania systemów
komputerowych;
- dokonuje konwersji liczby całkowitej bez znaku z systemu dziesiętnego na system o dowolnej
podstawie i z systemu o dowolnej podstawie na system dziesiętny;
- wyjaśnia na czym polega zapis zmiennoprzecinkowy liczby rzeczywistej oraz postać
znormalizowana tego zapisu.
Student, który zalicza na ocenę dobry (4,0) (oprócz wymagań na ocenę 3):
- opisuje strukturę i zasadę działania wybranych elementów systemu komputerowego;
- wymienia różnice pomiędzy architekturą von Neumana i architekturą harwardzką systemów
komputerowych;
- dokonuje konwersji liczby całkowitej ze znakiem na wybrany kod (ZM, U1, U2) i odwrotnie;
- charakteryzuje wybrane kody liczbowe (NKB, BCD, Graya) i alfanumeryczne (ASCII,
ISO-8859, Unicode).
Student, który zalicza na ocenę bardzo dobry (5,0) (oprócz wymagań na ocenę 4):
- przedstawia cel stosowania oraz zasadę działania pamięci podręcznej;
- omawia sposób kodowania wartości specjalnych w standardzie IEEE 754.
EK2
formułuje algorytmy komputerowe rozwiązujące typowe zadania inżynierskie
występujące w elektrotechnice
Student, który zalicza na ocenę dostateczny (3,0):
- przedstawia rozwiązanie prostego problemu w postaci schematu blokowego opisującego
algorytm komputerowy;
- podaje definicję algorytmu komputerowego i wymienia metody opisu algorytmów;
- przedstawia sposób sortowania wektora liczb stosując wybraną, prostą metodę sortowania.
Student, który zalicza na ocenę dobry (4,0) (oprócz wymagań na ocenę 3):
- przedstawia rozwiązanie złożonego problemu w postaci schematu blokowego opisującego
algorytm komputerowy;
- wyjaśnia pojęcie złożoności obliczeniowej algorytmu, podaje złożoności obliczeniowe
przykładowych algorytmów.
Student, który zalicza na ocenę bardzo dobry (5,0) (oprócz wymagań na ocenę 4):
- wyjaśnia pojęcie rekurencji i podaje przykłady algorytmów rekurencyjnych;
- przedstawia sposób sortowania wektora liczb stosując metodę sortowania szybkiego
(Quick-Sort).
Terminy zajęć:
•
•
•
•
•
•
•
•
Wykład nr 1 - 02.03.2015
Wykład nr 2 - 16.03.2015
Wykład nr 3 - 30.03.2015
Wykład nr 4 - 27.04.2015
Wykład nr 5 - 11.05.2015
Wykład nr 6 - 25.05.2015
Wykład nr 7 - 08.06.2015
Wykład nr 8 - 15.06.2015 (1 h, 13:15-14:00)