of 105/105
Oprogramowanie komputerów wer. z drobnymi modykacjami! Wojciech Myszka -- :: +

wer. 10z drobnymi mody˝kacjami! Wojciech Myszka 2018-11-04 ... · Najpopularniejsza (do niedawna) architektura komputerów PC. 2. x86-64 Architektura 64 bitowa wprowadzana przez

  • View
    216

  • Download
    0

Embed Size (px)

Text of wer. 10z drobnymi mody˝kacjami! Wojciech Myszka 2018-11-04 ... · Najpopularniejsza (do niedawna)...

Oprogramowanie komputerwwer. 10 z drobnymi modyfikacjami!

Wojciech Myszka

2018-11-04 20:13:59 +0100

Od czego zaley szybko komputerw?

1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:

I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:

I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.

2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:

I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:

I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.

3. Dugo sowa:

I krtkie sowo:

I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:

I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:

I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:

I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:

I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:

I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:I prostsza budowa,

I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:

I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:I prostsza budowa,I szybsze przesyanie do pamici,

I dusze operacja na dugich liczbach,I dugie sowo:

I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:

I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:

I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:I bardziej zoona budowa,

I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:I bardziej zoona budowa,I czasami marnotrawstwo zasobw,

I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:

I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:I liczba jednostek arytmetycznych,

I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Od czego zaley szybko komputerw?1. Czsto zegara.2. Szybko pamici.3. Dugo sowa:

I krtkie sowo:I prostsza budowa,I szybsze przesyanie do pamici,I dusze operacja na dugich liczbach,

I dugie sowo:I bardziej zoona budowa,I czasami marnotrawstwo zasobw,I szybkie wykonywanie operacji na dugich liczbach.

4. Wewntrzna konstrukcja komputera:I liczba jednostek arytmetycznych,I sposb wykonywania operacji.

https://en.wikipedia.org/wiki/Comparison_of_Intel_processors

Przetwarzanie potokowe IPipeline

IF pobieranie instrukcji, ID dekodowanie instrukcji, EXwykonanie,MEM zapis wynikw(cache),WB zapis do pamici

Rysunek: Przetwarzanie danych przez procesor

Przetwarzanie potokowe IIPipeline

IF pobieranie instrukcji, ID dekodowanie instrukcji, EXwykonanie,MEM zapis wynikw(cache),WB zapis do pamici

Rysunek: Przetwarzanie danych przez wspczesny procesor (pipeline)

Przetwarzanie potokowePipeline + dwa procesory

IF pobieranie instrukcji, ID dekodowanie instrukcji, EXwykonanie,MEM zapis wynikw(cache),WB zapis do pamici

Rysunek: Przetwarzanie potokowe w przypadku wielu procesorw

Od czego zaley jeszcze szybko?Procesory wektorowe

I Procesor wektorowy (tablicowy) to CPU skonstruowane w taki sposb, e zawierapolecenia wykonania operacji matematycznej na wielu elementach danych.

I SIMD Single Instruction, Multiple DataI Podstawa superkomputerw z lat 80 i 90.I W roku 2000 IBM, Toshiba i Sony wsppracoway nad stworzeniem procesora Cell

zawierajcego jeden procesor skalarny (odwrotno procesora wektorowego) i osiemprocesorw wektorowych, ktry znalaz zastosowanie (midzy innymi) w PlayStation3.

Rne akronimy

1. CISC

Complex Instruction Set Computer2. RISC Reduced Instruction Set Computer3. VLIW Very Long Instruction Word4. EPIC Explicitly Parallel Instruction Computing

https://en.wikipedia.org/wiki/Complex_instruction_set_computerhttps://en.wikipedia.org/wiki/Reduced_instruction_set_computerhttps://en.wikipedia.org/wiki/Very_long_instruction_wordhttps://en.wikipedia.org/wiki/Explicitly_parallel_instruction_computing

Rne akronimy

1. CISC Complex Instruction Set Computer2. RISC

Reduced Instruction Set Computer3. VLIW Very Long Instruction Word4. EPIC Explicitly Parallel Instruction Computing

https://en.wikipedia.org/wiki/Complex_instruction_set_computerhttps://en.wikipedia.org/wiki/Reduced_instruction_set_computerhttps://en.wikipedia.org/wiki/Very_long_instruction_wordhttps://en.wikipedia.org/wiki/Explicitly_parallel_instruction_computing

Rne akronimy

1. CISC Complex Instruction Set Computer2. RISC Reduced Instruction Set Computer3. VLIW

Very Long Instruction Word4. EPIC Explicitly Parallel Instruction Computing

https://en.wikipedia.org/wiki/Complex_instruction_set_computerhttps://en.wikipedia.org/wiki/Reduced_instruction_set_computerhttps://en.wikipedia.org/wiki/Very_long_instruction_wordhttps://en.wikipedia.org/wiki/Explicitly_parallel_instruction_computing

Rne akronimy

1. CISC Complex Instruction Set Computer2. RISC Reduced Instruction Set Computer3. VLIW Very Long Instruction Word4. EPIC

Explicitly Parallel Instruction Computing

https://en.wikipedia.org/wiki/Complex_instruction_set_computerhttps://en.wikipedia.org/wiki/Reduced_instruction_set_computerhttps://en.wikipedia.org/wiki/Very_long_instruction_wordhttps://en.wikipedia.org/wiki/Explicitly_parallel_instruction_computing

Rne akronimy

1. CISC Complex Instruction Set Computer2. RISC Reduced Instruction Set Computer3. VLIW Very Long Instruction Word4. EPIC Explicitly Parallel Instruction Computing

https://en.wikipedia.org/wiki/Complex_instruction_set_computerhttps://en.wikipedia.org/wiki/Reduced_instruction_set_computerhttps://en.wikipedia.org/wiki/Very_long_instruction_wordhttps://en.wikipedia.org/wiki/Explicitly_parallel_instruction_computing

Rne akronimy

1. x86

Najpopularniejsza (do niedawna) architektura komputerw PC.2. x86-64 Architektura 64 bitowa wprowadzana przez AMD dominujca dzi na rynku.3. ARM architektura, ktra zdominowaa rynek wspczesnych urzdze mobilnych.

https://en.wikipedia.org/wiki/X86https://en.wikipedia.org/wiki/X86-64https://en.wikipedia.org/wiki/ARM_architecture

Rne akronimy

1. x86 Najpopularniejsza (do niedawna) architektura komputerw PC.2. x86-64

Architektura 64 bitowa wprowadzana przez AMD dominujca dzi na rynku.3. ARM architektura, ktra zdominowaa rynek wspczesnych urzdze mobilnych.

https://en.wikipedia.org/wiki/X86https://en.wikipedia.org/wiki/X86-64https://en.wikipedia.org/wiki/ARM_architecture

Rne akronimy

1. x86 Najpopularniejsza (do niedawna) architektura komputerw PC.2. x86-64 Architektura 64 bitowa wprowadzana przez AMD dominujca dzi na rynku.3. ARM architektura, ktra zdominowaa rynek wspczesnych urzdze mobilnych.

https://en.wikipedia.org/wiki/X86https://en.wikipedia.org/wiki/X86-64https://en.wikipedia.org/wiki/ARM_architecture

NVIDIA CUDA

Rysunek: Wewntrzna architektura karty graficznej Tesla

Zadanie domowe

Zapozna si z wymienionymi skrtowcami.

Co trzeba eby komputer dziaa?

1. Co to jest komputer?

2. Rodzaj kalkulatora (ma arytmometr/procesor).3. Ma pami. . .4. . . . ale co popycha go do dziaania?5. Program

?

Co trzeba eby komputer dziaa?

1. Co to jest komputer?2. Rodzaj kalkulatora (ma arytmometr/procesor).

3. Ma pami. . .4. . . . ale co popycha go do dziaania?5. Program

?

Co trzeba eby komputer dziaa?

1. Co to jest komputer?2. Rodzaj kalkulatora (ma arytmometr/procesor).3. Ma pami. . .

4. . . . ale co popycha go do dziaania?5. Program

?

Co trzeba eby komputer dziaa?

1. Co to jest komputer?2. Rodzaj kalkulatora (ma arytmometr/procesor).3. Ma pami. . .4. . . . ale co popycha go do dziaania?

5. Program

?

Co trzeba eby komputer dziaa?

1. Co to jest komputer?2. Rodzaj kalkulatora (ma arytmometr/procesor).3. Ma pami. . .4. . . . ale co popycha go do dziaania?5. Program

?

Co trzeba eby komputer dziaa?

1. Co to jest komputer?2. Rodzaj kalkulatora (ma arytmometr/procesor).3. Ma pami. . .4. . . . ale co popycha go do dziaania?5. Program

?

Co trzeba eby komputer dziaa?

1. Co to jest komputer?2. Rodzaj kalkulatora (ma arytmometr/procesor).3. Ma pami. . .4. . . . ale co popycha go do dziaania?5. Program?

Wczamy komputer. . .. . . i co si dzieje

1. Jak wszystko jest OK procesor automatycznie prbuje wykona program znajdujcysi w ustalonymmiejscu pamici.

2. W tym miejscu pamicimusi by jaki program. . .3. Zazwyczaj w tym obszarze pamici znajduje si pami staa (Read Only Memory

ROM).4. W tym miejscu znajduje si program zwany BIOS1 (Basic Input Output System).5. BIOS sprawdza wszystkie komponenty komputera.6. BIOS aduje z dysku system operacyjny.7. System operacyjny uruchamia aplikacje uytkowe.

1BIOS to nazwa wasna tumaczca si jako Basic Input Output System, ale te oglna nazwa kadegooprogramowania uruchamianego zaraz po starcie komputera.

Wczamy komputer. . .. . . i co si dzieje

1. Jak wszystko jest OK procesor automatycznie prbuje wykona program znajdujcysi w ustalonymmiejscu pamici.

2. W tym miejscu pamicimusi by jaki program. . .

3. Zazwyczaj w tym obszarze pamici znajduje si pami staa (Read Only MemoryROM).

4. W tym miejscu znajduje si program zwany BIOS1 (Basic Input Output System).5. BIOS sprawdza wszystkie komponenty komputera.6. BIOS aduje z dysku system operacyjny.7. System operacyjny uruchamia aplikacje uytkowe.

1BIOS to nazwa wasna tumaczca si jako Basic Input Output System, ale te oglna nazwa kadegooprogramowania uruchamianego zaraz po starcie komputera.

Wczamy komputer. . .. . . i co si dzieje

1. Jak wszystko jest OK procesor automatycznie prbuje wykona program znajdujcysi w ustalonymmiejscu pamici.

2. W tym miejscu pamicimusi by jaki program. . .3. Zazwyczaj w tym obszarze pamici znajduje si pami staa (Read Only Memory

ROM).

4. W tym miejscu znajduje si program zwany BIOS1 (Basic Input Output System).5. BIOS sprawdza wszystkie komponenty komputera.6. BIOS aduje z dysku system operacyjny.7. System operacyjny uruchamia aplikacje uytkowe.

1BIOS to nazwa wasna tumaczca si jako Basic Input Output System, ale te oglna nazwa kadegooprogramowania uruchamianego zaraz po starcie komputera.

Wczamy komputer. . .. . . i co si dzieje

1. Jak wszystko jest OK procesor automatycznie prbuje wykona program znajdujcysi w ustalonymmiejscu pamici.

2. W tym miejscu pamicimusi by jaki program. . .3. Zazwyczaj w tym obszarze pamici znajduje si pami staa (Read Only Memory

ROM).4. W tym miejscu znajduje si program zwany BIOS1 (Basic Input Output System).

5. BIOS sprawdza wszystkie komponenty komputera.6. BIOS aduje z dysku system operacyjny.7. System operacyjny uruchamia aplikacje uytkowe.

1BIOS to nazwa wasna tumaczca si jako Basic Input Output System, ale te oglna nazwa kadegooprogramowania uruchamianego zaraz po starcie komputera.

Wczamy komputer. . .. . . i co si dzieje

1. Jak wszystko jest OK procesor automatycznie prbuje wykona program znajdujcysi w ustalonymmiejscu pamici.

2. W tym miejscu pamicimusi by jaki program. . .3. Zazwyczaj w tym obszarze pamici znajduje si pami staa (Read Only Memory

ROM).4. W tym miejscu znajduje si program zwany BIOS1 (Basic Input Output System).5. BIOS sprawdza wszystkie komponenty komputera.

6. BIOS aduje z dysku system operacyjny.7. System operacyjny uruchamia aplikacje uytkowe.

1BIOS to nazwa wasna tumaczca si jako Basic Input Output System, ale te oglna nazwa kadegooprogramowania uruchamianego zaraz po starcie komputera.

Wczamy komputer. . .. . . i co si dzieje

1. Jak wszystko jest OK procesor automatycznie prbuje wykona program znajdujcysi w ustalonymmiejscu pamici.

2. W tym miejscu pamicimusi by jaki program. . .3. Zazwyczaj w tym obszarze pamici znajduje si pami staa (Read Only Memory

ROM).4. W tym miejscu znajduje si program zwany BIOS1 (Basic Input Output System).5. BIOS sprawdza wszystkie komponenty komputera.6. BIOS aduje z dysku system operacyjny.

7. System operacyjny uruchamia aplikacje uytkowe.

1BIOS to nazwa wasna tumaczca si jako Basic Input Output System, ale te oglna nazwa kadegooprogramowania uruchamianego zaraz po starcie komputera.

Wczamy komputer. . .. . . i co si dzieje

1. Jak wszystko jest OK procesor automatycznie prbuje wykona program znajdujcysi w ustalonymmiejscu pamici.

2. W tym miejscu pamicimusi by jaki program. . .3. Zazwyczaj w tym obszarze pamici znajduje si pami staa (Read Only Memory

ROM).4. W tym miejscu znajduje si program zwany BIOS1 (Basic Input Output System).5. BIOS sprawdza wszystkie komponenty komputera.6. BIOS aduje z dysku system operacyjny.7. System operacyjny uruchamia aplikacje uytkowe.

1BIOS to nazwa wasna tumaczca si jako Basic Input Output System, ale te oglna nazwa kadegooprogramowania uruchamianego zaraz po starcie komputera.

BIOS

Programy

I Oprogramowanie (i jego jako) wpywa bardzo mocno na efektywn szybkokomputerw.

I Na czym polega programowanie komputera?

Przykadowy programC

1 i n t main ( )2 {3 i n t a = 1 ;4 i n t b =2 ;5 i n t c ;6 c=a+b ;7 r e tu rn 0;8 }

Przykadowy program IAssembler

. f i l e "p . c "

. t e x t

. g l o b l main

. type main , @funct ionmain :. LFB0 :

. c f i _ s t a r t p r o cpushq %rbp #. c f i _ d e f _ c f a _ o f f s e t 16. c f i _ o f f s e t 6 , 16movq %rsp , %rbp # ,. c f i _ d e f _ c f a _ r e g i s t e r 6

# p . c : 3 : i n t a = 1 ;movl $1 , 12(%rbp ) # , a

# p . c : 4 : i n t b =2 ;movl $2 , 8(%rbp ) # , b

# p . c : 6 : c =a+b ;movl 12(%rbp ) , %edx # a , tmp93movl 8(%rbp ) , %eax # b , tmp94add l %edx , %eax # tmp93 , tmp92movl %eax , 4(%rbp ) # tmp92 , c

# p . c : 7 : r e t u r n 0 ;movl $0 , %eax # , _4

# p . c : 8 : }

Przykadowy program IIAssembler

popq %rbp #. c f i _ d e f _ c f a 7 , 8r e t. c f i _ e ndp r o c

. LFE0 :. s i z e main , .main. i d e n t "GCC : ( Ubuntu 7.3.027 ubuntu1 ~ 1 8 . 04 ) 7 . 3 . 0 ". s e c t i o n . note . GNUs t a ck , " " , @progb i t s

Czy umiejtno programowania jest wana?Jzyki programowania

Rat

ings

(%)

JavaCC++PythonVisual Basic .NETC#PHPJavaScriptSQLSwift

2002 2004 2006 2008 2010 2012 2014 2016 20180

5

10

15

20

25

30

TIOBE Programming Community IndexSource: www.tiobe.com

Rysunek: TIOBE programming community index, rdo:https://www.tiobe.com/tiobe-index/

https://www.tiobe.com/tiobe-index/

Proste zadaniaSuma liczb

Zadanie polega na tym, e mamy doda, powiedzmy, 1000 liczb (dostarczonych napapierku). Jak to robi:

I rcznie,I rcznie z uyciem kalkulatora,I za pomoc gotowego programu,I za pomoc programu napisanego przez siebie?

Proste zadaniaSuma liczb

Zadanie polega na tym, e mamy doda, powiedzmy, 1000 liczb (dostarczonych napapierku). Jak to robi:I rcznie,

I rcznie z uyciem kalkulatora,I za pomoc gotowego programu,I za pomoc programu napisanego przez siebie?

Proste zadaniaSuma liczb

Zadanie polega na tym, e mamy doda, powiedzmy, 1000 liczb (dostarczonych napapierku). Jak to robi:I rcznie,I rcznie z uyciem kalkulatora,

I za pomoc gotowego programu,I za pomoc programu napisanego przez siebie?

Proste zadaniaSuma liczb

Zadanie polega na tym, e mamy doda, powiedzmy, 1000 liczb (dostarczonych napapierku). Jak to robi:I rcznie,I rcznie z uyciem kalkulatora,I za pomoc gotowego programu,

I za pomoc programu napisanego przez siebie?

Proste zadaniaSuma liczb

Zadanie polega na tym, e mamy doda, powiedzmy, 1000 liczb (dostarczonych napapierku). Jak to robi:I rcznie,I rcznie z uyciem kalkulatora,I za pomoc gotowego programu,I za pomoc programu napisanego przez siebie?

Bardziej zaawansowany program technicznyOkres drga wahada matematycznego

T = 2

lg

I Mamy, powiedzmy, 100 wartoci l, mamy policzy okresy drga wahada; jak tozrobi

I rcznie?? (bez kalkulatora bdzie trudno)I pisa program?I skorzysta z gotowca (arkusz kalkulacyjny)I narysowa wykres funkcji?

Bardziej zaawansowany program technicznyOkres drga wahada matematycznego

T = 2

lg

I Mamy, powiedzmy, 100 wartoci l, mamy policzy okresy drga wahada; jak tozrobi

I rcznie?? (bez kalkulatora bdzie trudno)I pisa program?I skorzysta z gotowca (arkusz kalkulacyjny)I narysowa wykres funkcji?

Bardziej zaawansowany program technicznyOkres drga wahada matematycznego

T = 2

lg

I Mamy, powiedzmy, 100 wartoci l, mamy policzy okresy drga wahada; jak tozrobiI rcznie?? (bez kalkulatora bdzie trudno)

I pisa program?I skorzysta z gotowca (arkusz kalkulacyjny)I narysowa wykres funkcji?

Bardziej zaawansowany program technicznyOkres drga wahada matematycznego

T = 2

lg

I Mamy, powiedzmy, 100 wartoci l, mamy policzy okresy drga wahada; jak tozrobiI rcznie?? (bez kalkulatora bdzie trudno)I pisa program?

I skorzysta z gotowca (arkusz kalkulacyjny)I narysowa wykres funkcji?

Bardziej zaawansowany program technicznyOkres drga wahada matematycznego

T = 2

lg

I Mamy, powiedzmy, 100 wartoci l, mamy policzy okresy drga wahada; jak tozrobiI rcznie?? (bez kalkulatora bdzie trudno)I pisa program?I skorzysta z gotowca (arkusz kalkulacyjny)

I narysowa wykres funkcji?

Bardziej zaawansowany program technicznyOkres drga wahada matematycznego

T = 2

lg

I Mamy, powiedzmy, 100 wartoci l, mamy policzy okresy drga wahada; jak tozrobiI rcznie?? (bez kalkulatora bdzie trudno)I pisa program?I skorzysta z gotowca (arkusz kalkulacyjny)I narysowa wykres funkcji?

Wykres

0 2 4 6 8 10

0

2

4

6

Rysunek: Wykres funkcji T = 2

lg

LabiryntPostawienie problemu

I mamy labirynt (najprostszy),

I mamy wejcie (i jestemy przy wejciu),I jest jedno wyjcie,I trzeba znale drog prowadzc do wyjcia.

LabiryntPostawienie problemu

I mamy labirynt (najprostszy),I mamy wejcie (i jestemy przy wejciu),

I jest jedno wyjcie,I trzeba znale drog prowadzc do wyjcia.

LabiryntPostawienie problemu

I mamy labirynt (najprostszy),I mamy wejcie (i jestemy przy wejciu),I jest jedno wyjcie,

I trzeba znale drog prowadzc do wyjcia.

LabiryntPostawienie problemu

I mamy labirynt (najprostszy),I mamy wejcie (i jestemy przy wejciu),I jest jedno wyjcie,I trzeba znale drog prowadzc do wyjcia.

Bardziej zoony problemlabirynt

Rysunek: Labirynt z Google games

https://blockly-games.appspot.com/maze?lang=en&level=10&skin=0

Jzyk programowania Google Blockly

Dalsze przykady bd programowa w jzyku GoogleJest to visual programming editor. . .

I Mona korzysta on-line:https://blockly-demo.appspot.com/static/demos/code/index.html

I Mona cign na komputerhttps://github.com/google/blockly/zipball/masterI rozpakowa w jakiej kartoteceI znale w tej kartotece podkartotek google-blockly-xxxxxx (gdzie xxxxxx to

bdzie wygldajcy na losowy cig znakw; przemianowa t kartotek nagoogle-blockly wej do podkartoteki demos/code, znale plik index.htmli otworz go w ulubionej przegldarce.

https://opensource.google.com/projects/blocklyhttps://blockly-demo.appspot.com/static/demos/code/index.htmlhttps://github.com/google/blockly/zipball/master

Jzyk programowania Google Blockly

Dalsze przykady bd programowa w jzyku GoogleJest to visual programming editor. . .

I Mona korzysta on-line:https://blockly-demo.appspot.com/static/demos/code/index.html

I Mona cign na komputerhttps://github.com/google/blockly/zipball/masterI rozpakowa w jakiej kartoteceI znale w tej kartotece podkartotek google-blockly-xxxxxx (gdzie xxxxxx to

bdzie wygldajcy na losowy cig znakw; przemianowa t kartotek nagoogle-blockly wej do podkartoteki demos/code, znale plik index.htmli otworz go w ulubionej przegldarce.

https://opensource.google.com/projects/blocklyhttps://blockly-demo.appspot.com/static/demos/code/index.htmlhttps://github.com/google/blockly/zipball/master

I Prosty program

I Losowe ruchy: id do skrzyowania i podejmij losow decyzj w ktr stron skrci.I Zadanie domowe: jak t ide zaprogramowa w Blockly? I czy si da?I Regua lewej/prawej rki: posuwaj si, eby mie cian zawsze po lewej/prawej

stronie.

I Prosty programI Losowe ruchy: id do skrzyowania i podejmij losow decyzj w ktr stron skrci.

I Zadanie domowe: jak t ide zaprogramowa w Blockly? I czy si da?I Regua lewej/prawej rki: posuwaj si, eby mie cian zawsze po lewej/prawej

stronie.

I Prosty programI Losowe ruchy: id do skrzyowania i podejmij losow decyzj w ktr stron skrci.I Zadanie domowe: jak t ide zaprogramowa w Blockly? I czy si da?

I Regua lewej/prawej rki: posuwaj si, eby mie cian zawsze po lewej/prawejstronie.

I Prosty programI Losowe ruchy: id do skrzyowania i podejmij losow decyzj w ktr stron skrci.I Zadanie domowe: jak t ide zaprogramowa w Blockly? I czy si da?I Regua lewej/prawej rki: posuwaj si, eby mie cian zawsze po lewej/prawej

stronie.

Najwikszy Wsplny Dzielnik

I Mamy dwie liczby cakowite, dodatnie i rne od zeram i n.

I Szukamy takiej liczby x ktra jest podzielnikiem im i n i jest to najwiksza liczbawrd wszystkich takich podzielnikw.

Najwikszy Wsplny Dzielnik

I Mamy dwie liczby cakowite, dodatnie i rne od zeram i n.I Szukamy takiej liczby x ktra jest podzielnikiem im i n i jest to najwiksza liczba

wrd wszystkich takich podzielnikw.

Najwikszy Wsplny DzielnikProsty algorytm z definicji

I znajd wszystkie podzielniki pierwszej liczby,

I znajd wszystkie podzielniki drugiej liczby,I znajd wszystkie wsplne podzielniki,I znajd najwikszy wrd nich.

Najwikszy Wsplny DzielnikProsty algorytm z definicji

I znajd wszystkie podzielniki pierwszej liczby,I znajd wszystkie podzielniki drugiej liczby,

I znajd wszystkie wsplne podzielniki,I znajd najwikszy wrd nich.

Najwikszy Wsplny DzielnikProsty algorytm z definicji

I znajd wszystkie podzielniki pierwszej liczby,I znajd wszystkie podzielniki drugiej liczby,I znajd wszystkie wsplne podzielniki,

I znajd najwikszy wrd nich.

Najwikszy Wsplny DzielnikProsty algorytm z definicji

I znajd wszystkie podzielniki pierwszej liczby,I znajd wszystkie podzielniki drugiej liczby,I znajd wszystkie wsplne podzielniki,I znajd najwikszy wrd nich.

Znajdowanie wszystkich podzielnikw liczby

I czy liczba n dzieli si przez 1I czy liczba n dzieli si przez 2I . . .I czy liczba n dzieli si przez n 1

Znajdowanie wszystkich podzielnikwczy mona to uproci?

I Wystarczy startowa od dwjki (wszystkie liczby dziel si przez 1)

I Kiedy skoczy?I Wystarczy kontynuowa do

n

Znajdowanie wszystkich podzielnikwczy mona to uproci?

I Wystarczy startowa od dwjki (wszystkie liczby dziel si przez 1)I Kiedy skoczy?

I Wystarczy kontynuowa don

Znajdowanie wszystkich podzielnikwczy mona to uproci?

I Wystarczy startowa od dwjki (wszystkie liczby dziel si przez 1)I Kiedy skoczy?I Wystarczy kontynuowa do

n

Wsplna cz dwu zbiorw N iM

1. We pierwszy element ze zbioru N

2. Sprawd czy znajduje si w zbiorzeM?3. Jeeli tak zapisz w zbiorze wynikowym.4. Jeeli nie przejrzae wszystkich elementw w zbiorze N, we element nastpny i

przejd do kroku 2

Wsplna cz dwu zbiorw N iM

1. We pierwszy element ze zbioru N2. Sprawd czy znajduje si w zbiorzeM?

3. Jeeli tak zapisz w zbiorze wynikowym.4. Jeeli nie przejrzae wszystkich elementw w zbiorze N, we element nastpny i

przejd do kroku 2

Wsplna cz dwu zbiorw N iM

1. We pierwszy element ze zbioru N2. Sprawd czy znajduje si w zbiorzeM?3. Jeeli tak zapisz w zbiorze wynikowym.

4. Jeeli nie przejrzae wszystkich elementw w zbiorze N, we element nastpny iprzejd do kroku 2

Wsplna cz dwu zbiorw N iM

1. We pierwszy element ze zbioru N2. Sprawd czy znajduje si w zbiorzeM?3. Jeeli tak zapisz w zbiorze wynikowym.4. Jeeli nie przejrzae wszystkich elementw w zbiorze N, we element nastpny i

przejd do kroku 2

Szukanie wartoci najwikszej w zbiorze

1. we pierwszy element: bdzie wzorem2. czy zosta jaki element w zbiorze? jeeli nie KONIEC3. we nastpny element ze zbioru4. czy wikszy od wzoru?5. jeeli nie przejd do punktu 26. jeeli tak wstaw w miejsce wzoru

Szukanie wartoci najwikszej w zbiorze

1. we pierwszy element: bdzie wzorem

2. czy zosta jaki element w zbiorze? jeeli nie KONIEC3. we nastpny element ze zbioru4. czy wikszy od wzoru?5. jeeli nie przejd do punktu 26. jeeli tak wstaw w miejsce wzoru

Szukanie wartoci najwikszej w zbiorze

1. we pierwszy element: bdzie wzorem2. czy zosta jaki element w zbiorze? jeeli nie KONIEC

3. we nastpny element ze zbioru4. czy wikszy od wzoru?5. jeeli nie przejd do punktu 26. jeeli tak wstaw w miejsce wzoru

Szukanie wartoci najwikszej w zbiorze

1. we pierwszy element: bdzie wzorem2. czy zosta jaki element w zbiorze? jeeli nie KONIEC3. we nastpny element ze zbioru

4. czy wikszy od wzoru?5. jeeli nie przejd do punktu 26. jeeli tak wstaw w miejsce wzoru

Szukanie wartoci najwikszej w zbiorze

1. we pierwszy element: bdzie wzorem2. czy zosta jaki element w zbiorze? jeeli nie KONIEC3. we nastpny element ze zbioru4. czy wikszy od wzoru?

5. jeeli nie przejd do punktu 26. jeeli tak wstaw w miejsce wzoru

Szukanie wartoci najwikszej w zbiorze

1. we pierwszy element: bdzie wzorem2. czy zosta jaki element w zbiorze? jeeli nie KONIEC3. we nastpny element ze zbioru4. czy wikszy od wzoru?5. jeeli nie przejd do punktu 2

6. jeeli tak wstaw w miejsce wzoru

Szukanie wartoci najwikszej w zbiorze

1. we pierwszy element: bdzie wzorem2. czy zosta jaki element w zbiorze? jeeli nie KONIEC3. we nastpny element ze zbioru4. czy wikszy od wzoru?5. jeeli nie przejd do punktu 26. jeeli tak wstaw w miejsce wzoru

Algorytm Euklidesa

E1. Niech r bdzie reszt z dzieleniam przez n

E2. Jeeli r = 0 koniecE3. W przeciwnym razie

m = nn = rprzejd do E1

Algorytm Euklidesa

E1. Niech r bdzie reszt z dzieleniam przez nE2. Jeeli r = 0 koniec

E3. W przeciwnym raziem = nn = rprzejd do E1

Algorytm Euklidesa

E1. Niech r bdzie reszt z dzieleniam przez nE2. Jeeli r = 0 koniecE3. W przeciwnym razie

m = nn = rprzejd do E1

NWDProgram w Blockly

NWDProgram w Blockly

Zadanie domowe

I Znale inne warianty algorytmu EuklidesaI Zaprogramowa w Blockly?

Algorytm B

1. Przyjmij k 0, a nastpnie powtarzaj operacje: k k+ 1, u u/2, v v/2 zerolub wicej razy do chwili gdy przynajmniej jedna z liczb u i v przestanie by parzysta.

2. Jeli u jest nieparzyste to przyjmij t v i przejd do kroku 4. W przeciwnym razieprzyjmij t u.

3. (W tym miejscu t jest parzyste i rne od zera). Przyjmij t t/2.4. Jeli t jest parzyste to przejd do 3.5. Jeli t > 0, to przyjmij u t, w przeciwnym razie przyjmij v t.6. Przyjmij t u v. Jeli t 6= 0 to wr do kroku 3. W przeciwnym razie algorytm

zatrzymuje si z wynikiem u 2k.

Zadanie domowe?

Algorytm B w Blockly?

Yyyyy. . . za trudne

Rozwiza rcznie dla wybranych u i v (mniejszych ni 1000).

Zadanie domowe?

Algorytm B w Blockly?

Yyyyy. . . za trudne

Rozwiza rcznie dla wybranych u i v (mniejszych ni 1000).

Zadanie domowe?

Algorytm B w Blockly?

Yyyyy. . . za trudne

Rozwiza rcznie dla wybranych u i v (mniejszych ni 1000).

Bibliography

Suits D.B., Playing with mazes, URL http://people.rit.edu/dbsgsh/ 1994.

Suits D.B., Solving mazes, [w:] Playing With Mazes 1994, URLhttp://people.rit.edu/dbsgsh/MAZES3.pdf.

http://people.rit.edu/dbsgsh/http://people.rit.edu/dbsgsh/MAZES3.pdf

Szybkosc komputerwArchitektura komputerwProgramowanie komputerwAplikacjeProste zadaniaLabiryntJezyk programowania Google BlocklySposoby rozwiazania zadania

Najwiekszy Wsplny DzielnikRozwiazanie wynikajace z definicjiAlgorytm EuklidesaAlgorytm B