Algorytmy i struktury danych

Transkrypt

1 Algorytmy i struktury danych Wprowadzenie dla studentów kierunku Inżynieria Biomedyczna Łódź 2013

2 Informacje ogólne Wykładowcy Andrzej Materka tel.: pokój 217, budynek B9 konsultacje: Marek Kociński tel.: pokój 218, budynek B9 konsultacje w kalendarzu: udenci_2012.html 2

3 Informacje ogólne Laboratorium: 30 godz. (15 tyg. x 2 godz.) Miejsce: sala 413, budynek B9, Wólczańska 211/215 Punkty: 3 ECTS (1 punkt ECTS = godz.) Praca własna: godzin Język programowania: Python Narzędzia: Środowisko Enthought Canopy 3

4 Najpopularniejsze języki (według GitHub) 4

5 5

6 /canopy/ 6

7 /canopy/ 7

8 /canopy/ 8

9 /canopy/ 9

10 Kto używa języka Python? 10

11 Kto używa języka Python? 11

12 Kto używa języka Python? 12

13 Kto używa języka Python? 13

14 Python i inne języki 14

15 Komputery w medycynie - Systemy informatyczne w ochronie zdrowia - Obrazowanie medyczne (CT, MRI, ) - Ilościowa analiza obrazów - Analiza sygnałów medycznych - Systemy nawigacji chirurgicznej - Stymulatory serca

16 Komputery w medycynie - Systemy informatyczne w ochronie zdrowia - Obrazowanie medyczne (CT, MRI, ) - Ilościowa analiza obrazów - Analiza sygnałów medycznych - Systemy nawigacji chirurgicznej - Stymulatory serca - Embedded systems - Czym jest komputer w tych zastosowaniach? - Jakie funkcje pełni? - Dlaczego używamy komputerów? 16

17 Architektura komputerów John von Neumann ( ) Zegar time Arithmethic Jednostka arytmetycznologiczna (ALU) Logic Unit (ALU) Krótszy okres zegara (większa częstotliwość) szybszy komputer Układy Input wejściowe devices Układy Control sterujące unit Układy Output wyjściowe devices Program Memory Pamięć Cykl pracy - Pobranie instrukcji - Zdekodowanie instrukcji - Pobranie danych - Wykonanie instrukcji - Zapamiętanie wyniku 17

18 Podstawy komputerów (Arithmetic Logic Unit + Control Unit) = Central Processing Unit (CPU) Arithmethic Logic Unit (ALU) Input devices Tekst Mowa, Muzyka, Obrazy Dane Wideo, Measurements, Control unit Memory Output devices Informacje Tekst Audio, Wideo, Animacje, Wykresy, Tabele, 18

19 Potrzeba programowania CPU Hardware Układ wejściowy Dane Pamięć Informacja Układ wyjściowy Program (aplikacja) Software Funkcja pełniona przez komputer zależy od programu (software u). Sprzęt (hardware) się nie zmienia. Jest to zaleta komputerów cyfrowych (elastyczność funkcjonalna). 19

20 Podstawowe założenia - Dane są zapisane w postaci liczb binarnych. - Czas wykonania elementarnych instrukcji jest bardzo krótki. - Elementy składowe układów komputera mają bardzo małe rozmiary. Reprezentacja liczb dziesiętna dwójkowa dekompozycja na proste operacje odporność na zakłócenia 20

21 Podstawowe operacje na liczbach dwójkowych Reguły dodawania : Kodowanie tekstu! $ A B Z a m Możliwość operacji na symbolach 21

22 Pamięć komputera Kondensator Okładki A d Pojemność kondensatora C A d 1 bajt pamięci (8 bitów-) Izolator Izolator (ε) Q Q CU Ładunek Pojemność U Napięcie = 25 22

23 System operacyjny (Operating System) Zestaw programów do zarządzania sprzętem (hardware m) i do zapewniania usług (services) dla programów aplikayjnych. Przykłady: Microsoft Windows, Apple Mac OSX, Android, Linux. 23

24 Algorytm Procedura obliczeń, krok po kroku Muḥammad ibn Mūsā al-khwārizmī (Persian) 24

25 Języki programowania Generacje języków 1. Kod maszynowy ( ) Adres Mnemonik instrukcji Argumenty 2. Asembler 3. Zbliżone do języków ludzkich, kompilowane lub asemblowane przed wykonaniem (np. Java, C, Pascal) 4. Języki dziedzinowe (domain-specific) (np. COBOL) 5. Rozwiązywanie problemów przez użycie ograniczeń i warunków zamiast algorytmów napisanych przez programistę (sztuczna inteligencja, uczenia na przykładach). 25

26 Przykład: Python a asembler Asembler X86 x86-64 Linux, syntaks AT&T.section.rodata string:.ascii "Hello, World!\n\0" length:.quad. -string #Dot = 'here' Program do wyświetlania komunikatu Hello World _start:.section.globl _start movq $4, %rax movq $1, %rbx movq $string, %rcx movq length, %rdx int $0x80 movq %rax, %rbx movq $1, %rax int $0x80.text #Make entry point visible to linker #4=write #1=stdout #Call Operating System #Make program return syscall exit status #1=exit #Call System Again 26

27 Przykład: Python a asembler Program do wyświetlania komunikatu Hello World Kod w języku Python print "Hello World" 27

28 Literatura Head First Programming: A Learner s Guide to Programming Using the Python Language by David Griffiths Head First Python by Paul Barry Python Algorithms: Mastering Basic Algorithms in the Python Language by Magnus Lie hetland Python. Rozmówki, Brad Dyley Python od Podstaw zespół autorów Zanurkuj w pythonie ( Programowanie z Pythonem podręcznik stworzony dla studentów I roku neuroinformatyki I fizyki medycznej na Wydziale Fizyki Uniwersytetu Warszawskeigo( _do_druku) I wiele innych książek oraz materiałów szkoleniowych dostępnych w Internecie 28

29 Ocena końcowa - 5 testów w czasie semestru (75 %) - Aktywność na zajęciach (obecność, prezentacje, programowanie) (25 %) Uczestnicy zajęć są zobowiązani do przynoszenia ich elektronicznych legitymacji studenckich. 29

30 Dobre rady Slajdy prezentowane na zajęciach nie obejmują całej wiedzy potrzebnej do zaliczenia testów. Wiedzę i umiejętności zdobywa się drogą studiów i ćwiczeń. Pomocne jest zapisywanie notatek w czasie zajęć. Warto przeglądać materiały szkoleniowe (ang. tutorials) dotyczące modułów języka Python używanych na zajęciach. 30

31 Wykorzystane materiały 1. Python for Scientist and Engineers slajdy szkoleniowe Enthought, Inc

32 Aktualności 1. Konferencja SciPy wraz z dostępnymi prezentacjami video. n_detail.php?id= Enthought stawia na rozwój obliczeń rozproszonych 3. Dotacja dla IPythona z Microsoftu (!) 32