Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

„Architektura komputerów”„Wprowadzenie do algorytmów”

Prezentacja jest współfinansowana przez Unię Europejską w ramach

Europejskiego Funduszu Społecznego w projekcie pt.

„Innowacyjna dydaktyka bez ograniczeń - zintegrowany rozwój Politechniki Łódzkiej - zarządzanie Uczelnią, nowoczesna oferta edukacyjna i wzmacniania zdolności do

zatrudniania osób niepełnosprawnych” Prezentacja dystrybuowana jest bezpłatnie

Politechnika Łódzka, ul. Żeromskiego 116, 90-924 Łódź, tel. (042) 631 28 83www.kapitalludzki.p.lodz.pl

Architektura komputerów 2

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Łamigłówka

• Wielu Chińczyków udało się na Wielki Marsz. Niestety, na drodze Wielkiego Marszu znajduje się Głęboka Rzeka. Szczęśliwie, na brzegu jest mała łódka, którą bawią się dwaj chłopcy. Łódka jest na tyle duża, że może bezpiecznie przewieźć albo jednego Chińczyka, albo, co najwyżej, dwóch chłopców.

• Jak Chińczycy mogą dostać się na drugi brzeg?

Architektura komputerów 3

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Rozwiązanie

• Całą procedurę należy powtarzać dopóty, dopóki nie przewiezie się wszystkich Chińczyków

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 4

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Inna postać opisu rozwiązania

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 5

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Algorytm telefonowania

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 6

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Zadanie

• Co uzyskamy po wykonaniu następującego postępowania:

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 7

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Zadanie

• Co uzyskamy po wykonaniu następującego postępowania:

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 8

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Jak działa komputer

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 9

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Model komputera

• Dwa pudełka oznaczone "Wejście" i "Wyjście"• Osiem pudełek oznaczonych literami A - H• Jako "dusza" komputera mamy do spełnienia dwie

funkcje:– Obliczeniową– Kontrolną (sterującą)

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 10

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Dodać liczby 74 i 12 i podzielić wynik przez 2

DO PUDEŁKA OZNACZONEGO LITERĄ "A" WŁÓŻ LICZBĘ 72

DO PUDEŁKA OZNACZONEGO LITERĄ "B" WŁÓŻ LICZBĘ 12

DO PUDEŁKA OZNACZONEGO LITERĄ "C" WŁÓŻ LICZBĘ 2

DO PUDEŁKA OZNACZONEGO LITERĄ "D" WŁÓŻ A+B

DO PUDEŁKA OZNACZONEGO LITERĄ "E" WŁÓŻ D:C

WYPISZ ZAWARTOŚĆ PUDEŁKA "E"

KONIEC

Architektura komputerów 11

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Algorytm w postaci skróconej

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 12

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Krok 1

• A ← 74

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 13

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Krok 2

• B ← 12

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 14

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Krok 3

• C ← 2

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 15

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Krok 4

• D ← A + B

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 16

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Krok 5

• E ← D : C

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 17

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Krok 6

• Wypisz E

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 18

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Przykład

Obliczyć wartość wyrażenia1. A ← 22. B ← 183. C ← 34. D ← 75. E ← A + B6. F ← C + D7. G ← E x F8. H ← 59. A ← G : H10.DRUKUJ A11.KONIEC

218×375

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 19

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Zadania

Jakie będą wyniki wypisane przez komputer oraz zawartości poszczególnych pudełek po wykonaniu programów:

1. A ← 22. B ← 73. C ← A + B4. A ← C + A5. WYPISZ A6. KONIEC

1. A ← 22. A ← A x A3. A ← A x A4. A ← A x A5. WYPISZ A6. KONIEC

1. A ← B + C2. A ← A x C3. C ← 14. A ← A x B5. WYPISZ C6. WYPISZ A7.KONIEC

Architektura komputerów 20

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Przykład

Obliczyć sumę:

gdzie NMAX jest dużą liczbą

112

1NMAX

Architektura komputerów 21

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Rozwiązania

Rysunek: Gąssowski W., Kopyt M., "Komputer..."

Architektura komputerów 22

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Zapis w postaci zrozumiałej dla komputera

1. SUMA ← 02. N ← 13. LICZNIK ← 14. SUMA ← SUMA + 1 : N5. N ← N + 16. LICZNIK ← LICZNIK + 17.JEŚLI (LICZNIK ≤ NMAX) SKOCZ DO INSTRUKCJI 48. WYPISZ A9. KONIEC

Architektura komputerów 23

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Uproszczenie algorytmu

1. SUMA ← 02. N ← 13. SUMA ← SUMA + 1 : N4. N ← N + 15.JEŚLI (N ≤ NMAX) SKOCZ DO INSTRUKCJI 46. WYPISZ A7. KONIEC

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

„Architektura komputerów”„Wprowadzenie do algorytmów”

Prezentacja jest współfinansowana przez Unię Europejską w ramach

Europejskiego Funduszu Społecznego w projekcie pt.

„Innowacyjna dydaktyka bez ograniczeń - zintegrowany rozwój Politechniki Łódzkiej - zarządzanie Uczelnią, nowoczesna oferta edukacyjna i wzmacniania zdolności do

zatrudniania osób niepełnosprawnych” Prezentacja dystrybuowana jest bezpłatnie

Politechnika Łódzka, ul. Żeromskiego 116, 90-924 Łódź, tel. (042) 631 28 83www.kapitalludzki.p.lodz.pl