Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

Principles of Computer Science

Informacje ogólne

Kod przedmiotu: 103A-CSCSN-ISA-EPCOS
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Principles of Computer Science
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Courses in English )--eng.-EITI
( Przedmioty techniczne )---EITI
( Technical Courses )--eng.-EITI
Punkty ECTS i inne: (brak) Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
Język prowadzenia: angielski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych

Kod wydziałowy:

EPCOS

Numer wersji:

1

Skrócony opis:

Wykład przedstawia wstęp do informatyki jako zintegrowane wprowadzenie do przedmiotów wchodzących w typowy uniwersytecki program nauczania. Wykład ma służyć jako wprowadzenie dla studentów o specjalności informatyka. Powinien pomóc w uświadomieniu dziedziny oraz zmian i relacji zachodzących w szerokim zakresie tematyki uwzględniającej projektowanie systemów komputerowych, programowanie, przetwarzanie informacji, algorytmiczne rozwiązywanie problemów, zastosowania i narzędzia informatyki. Wykład prezentuje przede wszystkim podstawowe koncepcje, idee, metody i wyniki.

Pełny opis: (tylko po angielsku)

The lecture presents computer science through an integrated introduction to the subjects that constitute a typical university computer science curriculum. The lecture should serve as a foundation for computer science students. It should aid in realizing the scope, dynamics and relationships between a wide range of such topics as computer design, computer programming, information processing, algorithmic solutions of problems and algorithmic processes, applications and tools. The main focus of the lecture is set on fundamental concepts, ideas, methodologies and results.


Lecture contents
Introduction (1): algorithms, evolution of computer science, abstraction, problem solving.
Algorithms (2-3): concept and representation, efficiency and correctness, iterative structures, recursive structures.
Programming Languages (4-5): procedural units, language implementation, object-oriented programming, input and output of information, user interface, concurrency and parallelism, declarative programming.
Data Structures (6): arrays, lists, stacks, queues, trees, abstract data types.
Software Engineering (7-8): software life cycle, modularity, design methodologies, testing, debugging, documentation, project management.
Computer Architecture (9): main memory, CPU, registers, mass storage, data coding, program execution, von Neumann paradigm, multitasking and multiprocessing.
File Structure (10): sequential files, text files, indexing, hashing, peripheral devices.
Operating Systems (11-12): operating system architecture, coordination of system activities, processes, networks, protocols, security, distributed programming, real-time and process control.
Theory of Computation (13-14): automata, Turing Machine, computable functions, non-computable functions, complexity of problems.
Ethics (15): software piracy, hacking, virus epidemic, invasions on privacy.

Literatura: (tylko po angielsku)

    1. J. Glenn Brookshear, "Computer Science - An Overview", Sixth Edition, Addison Wesley Longman, Inc., 2000.

    2. D. Harel, "Algorithmics: The Spirit of Computing", Addison Wesley Publishing Co Inc., 1987.

    3. K. F. Lauckner, M. D. Lintner, "The Computing Continuum", Que Education and Training, 1999.

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.
pl. Politechniki 1, 00-661 Warszawa tel: (22) 234 7211 https://pw.edu.pl kontakt deklaracja dostępności USOSweb 7.0.0.0-7 (2024-03-18)