Komputerowe dowodzenie twierdze ń matematycznych
|
|
- Mateusz Mikołajczyk
- 8 lat temu
- Przeglądów:
Transkrypt
1 Działanie realizowane w ramach projektu Absolwent informatyki lub matematyki specjalistą na rynku pracy Matematyka i informatyka może i trudne, ale nie nudne Komputerowe dowodzenie twierdze ń matematycznych Adam Naumowicz Instytut Informatyki Uniwersytet w Białymstoku adamn@mizar.org 16 wrześ nia 1 Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego
2 O czym będzie ten wykład? W jaki sposób komputery pomagają matematykom? Rodzaje komputerowych narzędzi matematycznych Matematyczne wyzwania w dobie komputerów Czy komputery mogą zastąpić matematyków? System weryfikacji dowodów matematycznych MIZAR Biblioteka komputerowo sprawdzonej wiedzy matematycznej MIZAR na Wydziale Matematyki i Informatyki Uniwersytetu w Białymstoku 2
3 Software dla matematyków Obliczenia numeryczne Liczby: komputer -> człowiek Algebra komputerowa Formuły: komputer -> człowiek Automatyczne dowodzenie twierdzeń Wyszukiwanie dowodów ( theorem provers ) Weryfikacja dowodów ( -checkers ) 3
4 Matematyczne wyzwania w dobie komputerów Twierdzenie Robbinsa Każda algebra Robbinsa jest algebrą Boole'a Prime Number Theorem Twierdzenie Jordana Hipoteza Kepplera 4
5 Automatyczne dowodzenie twierdzeń (Pre)historia początek lat 70-tych XX w. Automath (N. de Bruijn) LCF (R. Milner) MIZAR (A. Trybulec) Nqthm (R. Boyer, J. Moore) Evidence Algorithm (V. Glushkov) F. Wiedijk The seventeen provers of the world Provers / -checkers / assistants 5
6 System MIZAR w pigułce Język MIZAR powstał (i wciąż jest rozwijany!) aby jak najbliżej odpowiadał konstrukcjom używanym w nieformalnych pracach matematycznych Podstawą są klasyczna logika, dowody założeniowe oraz dedukcja naturalna Słowa kluczowe są zaczerpnięte z jęz. angielskiego System (weryfikator) sprawdza poprawność logiczną dowodów pisanych przez człowieka Strona WWW projektu: Dostępna wersja dla wielu platform 6 Dodatkowe serwisy wspomagające pracę autorów
7 Języki wzorowane na systemie MIZAR MIZAR mode for HOL (J. Harrison) Declare (D. Syme) Isabelle/Isar (M. Wenzel) Mizar-light for HOL-Light (F. Wiedijk) MMode/DPL Declarative Proof Language for Coq (P. Corbineau) 7
8 Podstawy języka MIZAR Podstawowe wyrażenia języka MIZAR do budowania formuł matematycznych: 8
9 Podstawy języka MIZAR strategie dowodzenia A implies B :: thesis = A implies B assume A; :: thesis = B thus B; :: thesis = {} A & B :: thesis = A & B thus A; :: thesis = B thus B; :: thesis = {} 9
10 Podstawy języka MIZAR strategie dowodzenia for x holds A(x) :: thesis = for x holds A(x) let a; :: thesis = A(a) thus A(a); :: thesis = {} ex x st A(x) :: thesis = ex x st A(x) take a; :: thesis = A(a) thus A(a); :: thesis = {} 10
11 Podstawy języka MIZAR strategie dowodzenia A & B implies C :: thesis = A & B implies C assume A; :: thesis = B implies C assume B; :: thesis = C thus C; :: thesis = {} A implies (B implies C):: thesis = A implies (B implies C) assume A; :: thesis = B implies C assume B; :: thesis = C thus C; :: thesis = {} 11
12 Podstawy języka MIZAR strategie dowodzenia A :: thesis = A assume not A; :: thesis = contradiction thus contradiction; :: thesis = {} :: thesis = 12 assume not thesis; :: thesis = contradiction thus contradiction; :: thesis = {}
13 MIZAR Mathematical Library (MML) A good system without a library is useless. A good library for a bad system is still very interesting So the library is what counts.'' F. Wiedijk, Estimating the Cost of a Standard Library for a Mathematical Proof Checker MML to obecnie największa na świecie baza komputerowo sprawdzonej wiedzy matematycznej Systematyczne budowanie bazy rozpoczęło się w 1989 r. Baza oparta na aksjomatyce Tarskiego-Grothendiecka 13
14 MIZAR Mathematical Library (MML) - statystyki Ponad twierdzeń i 700 schematów Ponad definicji Ponad 220 autorów z kilkunastu krajów: Polska Japonia Chiny Kanada Niemcy USA Włochy 14 Holandia
15 Nauka systemu MIZAR na UwB F. Wiedijk: assistants tend to resemble their implementation language Object Pascal: 29 symboli specjalnych, 65 słów zastrzeżonych + 39 dyrektyw MIZAR: 27 symboli specjalnych, 110 słów zastrzeżonych 10 wspólnych symboli 15 identycznych słów zastrzeżonych MIZAR to obiektywny nauczyciel Doskonale nadaje się do nauczania na odległość 15
16 Nauka systemu MIZAR na UwB przykład 1 reserve R,S,T for Relation; R is transitive implies R*R c= R assume a: R is transitive; let a,b; assume [a,b] in R*R; then consider c such that c: [a,c] in R & [c,b] in R by RELATION:def 7; thus [a,b] in R by c,a,relation:def 12; 16
17 Nauka systemu MIZAR na UwB przykład 2 ex R,S,T st not R*(S \ T) c= (R*S) \ (R*T) reconsider R={[1,2],[1,3]} as Relation by RELATION:2; reconsider S={[2,1]},T={[3,1]} as Relation by RELATION:1; take R,S,T; b: [1,2] in R by ENUMSET:def 4; d: [2,1] in S by ENUMSET:def 3; [2,1] <> [3,1] by ENUMSET:2; then not [2,1] in T by ENUMSET:def 3; then [2,1] in S \ T by d,relation:def 6; then a: [1,1] in R*(S \ T) by b,relation:def 7; e: [1,3] in R by ENUMSET:def 4; [3,1] in T by ENUMSET:def 3; then [1,1] in R*T by e,relation:def 7; then not [1,1] in (R*S) \ (R*T) by RELATION:def 6; hence not R*(S \ T) c= (R*S) \ (R*T) by RELATION:def 9,a; 17
18 Nauka systemu MIZAR na UwB przykład 3 reserve i,j,k,l for natural number; 18 i+k = j+k implies i=j; defpred P[natural number] means i+$1 = j+$1 implies i=j; A1: P[0] assume B0: i+0 = j+0; B1: i+0 = i by INDUCT:3; j+0 = j by INDUCT:3; hence thesis by B0,B1; A2: for k st P[k] holds P[succ k] let l such that C1: P[l]; assume i+succ l=j+succ l; then succ(i+l) = j+succ l by INDUCT:4.= succ(j+l) by INDUCT:4; hence thesis by C1,INDUCT:2; for k holds P[k] from INDUCT:sch 1(A1,A2); hence thesis;
19 MIZAR jako -assistant 19 MIZAR jako -assistant MMLQuery Mizar mode for GNU Emacs MoMM interreduction and retrieval of matching theorems from MML MIZAR Proof Advisor On-line MIZAR Systemy do reprezentacji wiedzy matematycznej Formalized Mathematics XML-based hyper-linked articles Dodatkowe serisy Mizar-forum mailing list MIZAR Twiki MIZAR User Service
20 Działanie realizowane w ramach projektu Absolwent informatyki lub matematyki specjalistą na rynku pracy Matematyka i informatyka może i trudne, ale nie nudne Dziękuj ę za uwagę 20 Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego
Helena Boguta, klasa 8W, rok szkolny 2018/2019
Poniższy zbiór zadań został wykonany w ramach projektu Mazowiecki program stypendialny dla uczniów szczególnie uzdolnionych - najlepsza inwestycja w człowieka w roku szkolnym 2018/2019. Składają się na
Bardziej szczegółowoWeronika Mysliwiec, klasa 8W, rok szkolny 2018/2019
Poniższy zbiór zadań został wykonany w ramach projektu Mazowiecki program stypendialny dla uczniów szczególnie uzdolnionych - najlepsza inwestycja w człowieka w roku szkolnym 2018/2019. Tresci zadań rozwiązanych
Bardziej szczegółowoOntologie, czyli o inteligentnych danych
1 Ontologie, czyli o inteligentnych danych Bożena Deka Andrzej Tolarczyk PLAN 2 1. Korzenie filozoficzne 2. Ontologia w informatyce Ontologie a bazy danych Sieć Semantyczna Inteligentne dane 3. Zastosowania
Bardziej szczegółowoKierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia
:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia Podstawy prawne. 1 15 1 Podstawy ekonomii. 1 15 15 2 Metody uczenia się i studiowania. 1 15 1 Środowisko programisty. 1 30 3 Komputerowy
Bardziej szczegółowoś ó ś ń ś ś ś ó ś ś ś ś ś ś ś ś ó ń ś ś Ł ń ć ś ś ó ó ś ń ó ń ś ó Ń ś ó ś ć ó ó Ą ń ó Ń ś ó ś ś ś ś ś ś ś ś Ą ń ó ó ś śó ś ń ó ś ś Ł Ą Ć ó ś ś ś Ą śó ś ś ś ó Ń śó ś śó Ś ń ó ś ń ó ś ś ć ś ś ó ó śó ś ś
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Kierunek: Informatyka Rodzaj przedmiotu: obowiązkowy w ramach treści wspólnych z kierunkiem Matematyka, moduł kierunku obowiązkowy Rodzaj zajęć: wykład, ćwiczenia I KARTA PRZEDMIOTU CEL
Bardziej szczegółowoKierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa
:Informatyka- - inż., rok I specjalność: Grafika komputerowa Rok akademicki 018/019 Metody uczenia się i studiowania. 1 Podstawy prawne. 1 Podstawy ekonomii. 1 Matematyka dyskretna. 1 30 Wprowadzenie do
Bardziej szczegółowoAutomatyzacja Ćwicz. 2 Teoria mnogości i algebra logiki Akademia Morska w Szczecinie - Wydział Inżynieryjno-Ekonomiczny Transportu
Automatyzacja Ćwicz. 2 Teoria mnogości i algebra logiki Historia teorii mnogości Teoria mnogości to inaczej nauka o zbiorach i ich własnościach; Zapoczątkowana przez greckich matematyków i filozofów w
Bardziej szczegółowoKolegium Dziekanów i Dyrektorów
Kolegium Dziekanów i Dyrektorów jednostek posiadających uprawnienia do nadawania stopnia doktora habilitowanego w zakresie nauk matematycznych Warszawa, 20. października 2006 Kolegium Dziekanów i Dyrektorów
Bardziej szczegółowoLISTA KURSÓW PLANOWANYCH DO URUCHOMIENIA W SEMESTRZE ZIMOWYM 2017/2018
LISTA KURSÓW PLANOWANYCH DO URUCHOMIENIA W SEMESTRZE ZIMOWYM 2017/2018 INFORMATYKA I STOPNIA studia stacjonarne 1 sem. PO-W08-INF- - -ST-Ii-WRO-2017/2018 Kod Nazwa Pkt. ECTS Godz. ZZU Forma zajęć MAT001403Wc
Bardziej szczegółowoTechniki informacyjne dla wnioskowania oraz generowania, reprezentacji i zarządzania wiedzą
Zakład Zaawansowanych Technik Informacyjnych (Z-6) Techniki informacyjne dla wnioskowania oraz generowania, reprezentacji i zarządzania wiedzą Zadanie nr 2 Relacyjne systemy dedukcyjne: teoria i zastosowania
Bardziej szczegółowoKIERUNKOWE I SPECJALNOŚCIOWE EFEKTY KSZTAŁCENIA
KIERUNKOWE I SPECJALNOŚCIOWE EFEKTY KSZTAŁCENIA Wydział: Matematyki Kierunek studiów: Applied Mathematics Studia w j. angielskim Stopień studiów: Drugi (2) Profil: Ogólnoakademicki (A) Umiejscowienie kierunku
Bardziej szczegółowoKierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa
:Informatyka- - inż., rok I specjalność: Grafika komputerowa Metody uczenia się i studiowania. 1 Podstawy prawne. 1 Podstawy ekonomii. 1 Matematyka dyskretna. 1 Wprowadzenie do informatyki. 1 Podstawy
Bardziej szczegółowoO badaniach nad SZTUCZNĄ INTELIGENCJĄ
O badaniach nad SZTUCZNĄ INTELIGENCJĄ SZTUCZNA INTELIGENCJA dwa podstawowe znaczenia Co nazywamy sztuczną inteligencją? zaawansowane systemy informatyczne (np. uczące się), pewną dyscyplinę badawczą (dział
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Kierunek: Matematyka Rodzaj przedmiotu: przedmiot obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Logika matematyczna Mathematical Logic Poziom przedmiotu: II
Bardziej szczegółowoWYDZIAŁ MATEMATYKI. www.wmat.pwr.edu.pl
WYDZIAŁ MATEMATYKI www.wmat.pwr.edu.pl MATEMATYKA Studenci kierunku Matematyka uzyskują wszechstronne i gruntowne wykształcenie matematyczne oraz zapoznają się z klasycznymi i nowoczesnymi zastosowaniami
Bardziej szczegółowoModele Herbranda. Logika obliczeniowa. Joanna Józefowska. Szukamy modelu. Przykład Problemy. Model Herbranda
Plan wykładu Szukamy modelu Model Herbranda Twierdzenia Logika obliczeniowa Instytut Informatyki Plan wykładu Szukamy modelu 1 Szukamy modelu Problemy 2 Model Herbranda Uniwersum Herbranda Interpretacja
Bardziej szczegółowoKIERUNKOWE EFEKTY KSZTAŁCENIA
Załącznik nr 4 do uchwały Senatu PK nr 104/d/11/2017 z dnia 22 listopada 2017 r. Politechnika Krakowska im. Tadeusza Kościuszki w Krakowie Nazwa wydziału lub wydziałów: Wydział Fizyki, Matematyki i Informatyki
Bardziej szczegółowoKandydaci powinni spełniać warunki określone w Ustawie z dnia 27 lipca 2005 r. Prawo o Szkolnictwie Wyższym ( Dz. U. z 2012 r. poz. 572).
listy: relacyjne bazy danych Oracle, MS SQL, programowanie obiektowe (Java, C++), systemy operacyjne, sieci komputerowe, bezpieczeństwo systemów komputerowych i kryptografia, język XML i jego wykorzystanie
Bardziej szczegółowoSystem hilbertowski. Plan wykładu. hilbertowskiego. Definicja systemu hilbertowskiego. Podstawowe twierdzenie systemu. Podstawowe twierdzenie systemu
Plan wykładu System hilbertowski Wykład 2 Definicja Definicja systemu Reguły y pochodne Twierdzenia dla innych operatorów Porównanie z systemem gentzenowskim Definicja systemu System H jest systemem dowodzenia
Bardziej szczegółowoField of study: Computer Science Study level: First-cycle studies Form and type of study: Full-time studies. Auditorium classes.
Faculty of: Faculty of Electrical Engineering, Automatics, Computer Science and Biomedical Engineering Field of study: Computer Science Study level: First-cycle studies Form and type of study: Full-time
Bardziej szczegółowoKierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa, Inżynieria oprogramowania, Technologie internetowe
:Informatyka- - inż., rok I specjalność: Grafika komputerowa, Inżynieria oprogramowania, Technologie internetowe Metody uczenia się i studiowania 1 Podstawy prawa i ergonomii pracy 1 25 2 Podstawy ekonomii
Bardziej szczegółowoOdniesienie do efektów kształcenia dla obszaru nauk EFEKTY KSZTAŁCENIA Symbol
KIERUNKOWE EFEKTY KSZTAŁCENIA Wydział Informatyki i Zarządzania Kierunek studiów INFORMATYKA (INF) Stopień studiów - pierwszy Profil studiów - ogólnoakademicki Projekt v1.0 z 18.02.2015 Odniesienie do
Bardziej szczegółowoRACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.
Semantyczne twierdzenie o podstawianiu Jeżeli dana formuła rachunku zdań jest tautologią i wszystkie wystąpienia pewnej zmiennej zdaniowej w tej tautologii zastąpimy pewną ustaloną formułą, to otrzymana
Bardziej szczegółowoKIERUNKOWE EFEKTY KSZTAŁCENIA
WYDZIAŁ INFORMATYKI I ZARZĄDZANIA Kierunek studiów: INFORMATYKA Stopień studiów: STUDIA I STOPNIA Obszar Wiedzy/Kształcenia: OBSZAR NAUK TECHNICZNYCH Obszar nauki: DZIEDZINA NAUK TECHNICZNYCH Dyscyplina
Bardziej szczegółowoKierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia
:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia Podstawy prawne. 1 15 1 Podstawy ekonomii. 1 15 15 2 Repetytorium z matematyki. 1 30 3 Środowisko programisty. 1 30 3 Komputerowy
Bardziej szczegółowoNowa podstawa programowa przedmiotu informatyka w szkole ponadpodstawowej
Nowa podstawa programowa przedmiotu informatyka w szkole ponadpodstawowej Konferencja metodyczna Informatyka realnie Maciej Borowiecki maciej.borowiecki@oeiizk.waw.pl Ośrodek Edukacji Informatycznej i
Bardziej szczegółowoWYDZIAŁ NAUK EKONOMICZNYCH I INFORMATYKI Rozkład zajęć, Semestr zimowy, Kierunek INFORMATYKA PONIEDZIAŁEK
WYDZIAŁ NAUK EKONOMICZNYCH I INFORMATYKI PONIEDZIAŁEK L1 L2 GRAFIKA SIECI L1 L2 Bazy danych 2 (w) mgr K. Racka Bazy danych 2 mgr K. Racka (sala Bazy danych 2 mgr K. Racka (sala Matematyka dyskretna dr
Bardziej szczegółowoINSTYTUT NAUK EKONOMICZNYCH I INFORMATYKI Rozkład zajęć, Semestr zimowy, Kierunek INFORMATYKA PONIEDZIAŁEK
PONIEDZIAŁEK Automaty i języki formalne (W) informatycznym (W) Algebra liniowa z geometrią 1 (W) dr R. Kamocki Automaty i języki formalne Analiza matematyczna 2 (W) Analiza matematyczna 2 informatycznym
Bardziej szczegółowoCel: Uczeń, przy użyciu programu GeoGebra, stworzy model symetrii osiowej i pozna jej własności
Temat: Symetria osiowa z GeoGebra Cel: Uczeń, przy użyciu programu GeoGebra, stworzy model symetrii osiowej i pozna jej własności Podstawa programowa Informatyka IV. Wykorzystanie komputera oraz programów
Bardziej szczegółowoI rok. semestr 1 semestr 2 15 tyg. 15 tyg. Razem ECTS. laborat. semin. ECTS. konwer. wykł. I rok. w tym. Razem ECTS. laborat. semin. ECTS. konwer.
Wydział Informatyki i Nauki o Materiałach Kierunek Informatyka studia I stopnia inżynierskie studia stacjonarne 08- IO1S-13 od roku akademickiego 2015/2016 A Lp GRUPA TREŚCI PODSTAWOWYCH kod Nazwa modułu
Bardziej szczegółowoKIERUNKOWE EFEKTY KSZTAŁCENIA
KIERUNKOWE EFEKTY KSZTAŁCENIA Wydział: Matematyki Kierunek studiów: Matematyka i Statystyka (MiS) Studia w j. polskim Stopień studiów: Pierwszy (1) Profil: Ogólnoakademicki (A) Umiejscowienie kierunku
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Teoria mnogości Set theory Kierunek: Rodzaj przedmiotu: obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Matematyka Poziom kwalifikacji: I stopnia Liczba godzin/tydzień:
Bardziej szczegółowoZakopane, plan miasta: Skala ok. 1: = City map (Polish Edition)
Zakopane, plan miasta: Skala ok. 1:15 000 = City map (Polish Edition) Click here if your download doesn"t start automatically Zakopane, plan miasta: Skala ok. 1:15 000 = City map (Polish Edition) Zakopane,
Bardziej szczegółowoJĘZYK ANGIELSKI POZIOM ROZSZERZONY
EGZAMIN GIMNAZJALNY W ROKU SZKOLNYM 2013/2014 JĘZYK ANGIELSKI POZIOM ROZSZERZONY ROZWIĄZANIA ZADAŃ I SHEMAT PUNKTOWANIA KWIEIEŃ 2014 Rozumienie ze słuchu Wymagania ogólne II. Rozumienie Uczeń rozumie proste,
Bardziej szczegółowoJęzyki i metodyka programowania
Języki i metodyka programowania www.ee.pw.edu.pl/~slawinsm Dr inż. Maciej Sławiński M.Slawinski@ee.pw.edu.pl GE518l Konsultacje: śr. 13 00-13 45 SK201/GE518l pt. 10 15-11 00 GE518l/SK201 Algorytmika Literatura
Bardziej szczegółowoProgramy Matematyki Przemysłowej
Programy Matematyki Przemysłowej Andrzej Palczewski Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Programy Matematyki Przemysłowej p. 1 Co robia nasi absolwenci? Typowa struktura zatrudnienia
Bardziej szczegółowoTOK STUDIÓW Kierunek: informatyka rok studiów: I studia stacjonarne pierwszego stopnia, rok akademicki 2014/2015. Forma zaliczen ia. egz. lab.
Lp TOK TUDIÓW rok studiów: I studia stacjonarne pierwszego stopnia, rok akademicki 2014/2015 w ć w ko n lab EC T 1 Podstawy prawno-etyczne 15 1 x 2 Podstawy ekonomii 15 1 x 3 Repetytorium z matematyki
Bardziej szczegółowoAutomatyka Lab 1 Teoria mnogości i algebra logiki. Akademia Morska w Szczecinie - Wydział Inżynieryjno-Ekonomiczny Transportu
Automatyka Lab 1 Teoria mnogości i algebra logiki Harmonogram zajęć Układy przełączające: 1. Algebra logiki - Wprowadzenie 2. Funkcje logiczne - minimalizacja funkcji 3. Bramki logiczne - rysowanie układów
Bardziej szczegółowoKARTA PRZEDMIOTU. 1. NAZWA PRZEDMIOTU: Pakiety matematyczne i informatyczne. 2. KIERUNEK: Matematyka. 3. POZIOM STUDIÓW: I stopnia
KARTA PRZEDMIOTU 1. NAZWA PRZEDMIOTU: Pakiety matematyczne i informatyczne 2. KIERUNEK: Matematyka 3. POZIOM STUDIÓW: I stopnia 4. ROK/ SEMESTR STUDIÓW: III/5 5. LICZBA PUNKTÓW ECTS: 3 6. LICZBA GODZIN:
Bardziej szczegółowoPLAN STUDIÓW STACJONARNYCH PIERWSZEGO STOPNIA DLA KIERUNKU MATEMATYKA NA WYDZIALE MATEMATYKI, INFORMATYKI I EKONOMETRII UNIWERSYTETU ZIELONOGÓRSKIEGO
PLAN STUDIÓW STACJONARNYCH PIERWSZEGO STOPNIA DLA KIERUNKU MATEMATYKA NA WYDZIALE MATEMATYKI, INFORMATYKI I EKONOMETRII UNIWERSYTETU ZIELONOGÓRSKIEGO rekrutacja w roku akademickim 2011/2012 Zatwierdzono:
Bardziej szczegółowoOpis efektów kształcenia dla programu kształcenia (kierunkowe efekty kształcenia) WIEDZA. rozumie cywilizacyjne znaczenie matematyki i jej zastosowań
TABELA ODNIESIEŃ EFEKTÓW KSZTAŁCENIA OKREŚLONYCH DLA PROGRAMU KSZTAŁCENIA DO EFEKTÓW KSZTAŁCENIA OKREŚLONYCH DLA OBSZARU KSZTAŁCENIA I PROFILU STUDIÓW PROGRAM KSZTAŁCENIA: POZIOM KSZTAŁCENIA: PROFIL KSZTAŁCENIA:
Bardziej szczegółowoProblemy studentów na I roku
Poczatek studiów Problemy studentów na I roku Jacek Cichoń Wydział Podstawowych Problemów Techniki Politechniki Wrocławskiej VIII Konferencja Regionalna: 5 grudnia 2011 Poczatek studiów Program I roku
Bardziej szczegółowoMetoda Tablic Semantycznych
Procedura Plan Reguły Algorytm Logika obliczeniowa Instytut Informatyki Plan Procedura Reguły 1 Procedura decyzyjna Logiczna równoważność formuł Logiczna konsekwencja Procedura decyzyjna 2 Reguły α, β,
Bardziej szczegółowoWirtualna przestrzeń edukacyjna i jej zasoby
Wirtualna przestrzeń edukacyjna i jej zasoby mgr Jagoda Rycharska Sekretarz Studencko-Doktoranckiego Koła Naukowego eprint, IINiB UMK I Ogólnopolska Studencko-Doktorancka Konferencja Naukowa Człowiek Nauka.
Bardziej szczegółowoPLAN STUDIÓW STACJONARNYCH PIERWSZEGO STOPNIA
MATEMATYKA STOSOANA PLAN STUDIÓ STACJONARNYCH PIERSZEGO STOPNIA semestr: 1. w grupach 14.4- -060 prowadzenie do psychologii 15 15 30 2 S-PP/OH 11.1- -810 stęp do logiki i teorii mnogości 30 30 60 1 8 P1
Bardziej szczegółowostudia stacjonarne w/ćw zajęcia zorganizowane: 30/15 3,0 praca własna studenta: 55 Godziny kontaktowe z nauczycielem akademickim: udział w wykładach
Nazwa jednostki prowadzącej kierunek: Nazwa kierunku: Poziom kształcenia: Profil kształcenia: Moduły wprowadzające / wymagania wstępne: Nazwa modułu (przedmiot lub grupa przedmiotów) Osoby prowadzące:
Bardziej szczegółowoTechnologie informacyjne w nauczaniu na odległość - opis przedmiotu
Technologie informacyjne w nauczaniu na odległość - opis przedmiotu Informacje ogólne Nazwa przedmiotu Technologie informacyjne w nauczaniu na odległość Kod przedmiotu 11.3-WP-PEDD-TIDL-L_pNadGenHG3ZZ
Bardziej szczegółowoGODZINY ZAJĘĆ sem. zimowy FORMA ZAL. ECTS. sem. letni ćwicz. KOD. razem wyk. labor. inne. labor. inne. ćwicz. NAZWA PRZEDMIOTU. wyk.
AS Fiz 1 - mechanika 70 30 40 E 6 Fiz 2 - elektryczność i magnetyzm 70 30 40 E 6 Fiz 3 - fizyka falowa i optyka 40 20 20 E 4 Fiz 4 - fizyka materii 40 20 20 E 4 Astronomia klasyczna 60 30 30 E 5 Astronomia
Bardziej szczegółowoLiczbę 29 możemy zaprezentować na siedem różnych sposobów:
Numeryczna analiza rozkładu liczb naturalnych na określoną sumę liczb pierwszych Świerczewski Ł. Od blisko 200 lat matematycy poszukują odpowiedzi na pytanie zadane przez Christiana Goldbacha, który w
Bardziej szczegółowoInstytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Systemy internetowe, SI studia niestacjonarne Dla rocznika:
Instytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Systemy internetowe, SI studia niestacjonarne Dla rocznika: Rok I, semestr I (zimowy) 1 Etykieta w życiu publicznym wykład 15
Bardziej szczegółowoInformacja o Możliwości Jednoczesnego Studiowania Matematyki i Informatyki w Systemie Studiów Dwustopniowych.
Informacja o Możliwości Jednoczesnego Studiowania Matematyki i Informatyki w Systemie Studiów Dwustopniowych. Zasady ogólne Programy studiów matematycznych i informatycznych na Wydziale Matematyki i Informatyki
Bardziej szczegółowoWykorzystanie metod ewolucyjnych w projektowaniu algorytmów kwantowych
Wykorzystanie metod ewolucyjnych w projektowaniu algorytmów kwantowych mgr inż. Robert Nowotniak Politechnika Łódzka 1 października 2008 Robert Nowotniak 1 października 2008 1 / 18 Plan referatu 1 Informatyka
Bardziej szczegółowoInstytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Systemy internetowe, SI studia stacjonarne Dla rocznika: 2018/2019
Instytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Systemy internetowe, SI studia stacjonarne Dla rocznika: 2018/2019 Rok I, semestr I (zimowy) 1 Etykieta w życiu publicznym wykład
Bardziej szczegółowoLISTA KURSÓW PLANOWANYCH DO URUCHOMIENIA W SEMESTRZE ZIMOWYM 2015/2016
LISTA KURSÓW PLANOWANYCH DO URUCHOMIENIA W SEMESTRZE ZIMOWYM 2015/2016 INFORMATYKA I STOPNIA studia stacjonarne 1 sem. PO-W08-INF- - -ST-Ii-WRO-(2015/2016) MAP003055W Algebra z geometrią analityczną A
Bardziej szczegółowoI. KARTA PRZEDMIOTU CEL PRZEDMIOTU
I. KARTA PRZEDMIOTU. Nazwa przedmiotu: TECHNOLOGIA INFORMACYJNA 2. Kod przedmiotu: Ot 3. Jednostka prowadząca: Wydział Mechaniczno-Elektryczny 4. Kierunek: Mechanika i budowa maszyn 5. Specjalność: Eksploatacja
Bardziej szczegółowoInstytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Gry komputerowe i multimedia, GKiM studia niestacjonarne Dla rocznika:
Instytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Gry komputerowe i multimedia, GKiM studia niestacjonarne Dla rocznika: Rok I, semestr I (zimowy) 1 Etykieta w życiu publicznym
Bardziej szczegółowoKIERUNKOWE EFEKTY KSZTAŁCENIA
WYDZIAŁ INFORMATYKI I ZARZĄDZANIA Kierunek studiów: INFORMATYKA Stopień studiów: STUDIA I STOPNIA Obszar Wiedzy/Kształcenia: OBSZAR NAUK TECHNICZNYCH Obszar nauki: DZIEDZINA NAUK TECHNICZNYCH Dyscyplina
Bardziej szczegółowoInstytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Systemy i sieci komputerowe, SSK studia niestacjonarne Dla rocznika:
Instytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Systemy i sieci komputerowe, SSK studia niestacjonarne Dla rocznika: Rok I, semestr I (zimowy) 1 Etykieta w życiu publicznym
Bardziej szczegółowoUniwersytet Śląski w Katowicach WYDZIAŁ MATEMATYKI, FIZYKI I CHEMII. Kierunek Matematyka. Studia stacjonarne i niestacjonarne I i II stopnia
Uniwersytet Śląski w Katowicach WYDZIAŁ MATEMATYKI, FIZYKI I CHEMII Kierunek Matematyka Studia stacjonarne i niestacjonarne I i II stopnia Organizacja roku akademickiego 2017/2018 Studia stacjonarne I
Bardziej szczegółowoPotwierdzanie efektów uczenia się uzyskanych poza systemem formalnym w kontekście polityki na rzecz uczenia się przez całe życie
Potwierdzanie efektów uczenia się uzyskanych poza systemem formalnym w kontekście polityki na rzecz uczenia się przez całe życie Seminarium organizowane we współpracy MEN i IBE 20 listopada 2013, Warszawa
Bardziej szczegółowoWspółczesna problematyka klasyfikacji Informatyki
Współczesna problematyka klasyfikacji Informatyki Nazwa pojawiła się na przełomie lat 50-60-tych i przyjęła się na dobre w Europie Jedna z definicji (z Wikipedii): Informatyka dziedzina nauki i techniki
Bardziej szczegółowoLogika formalna SYLABUS A. Informacje ogólne
Logika formalna SYLABUS A. Informacje ogólne studiów Poziom kształcenia Profil studiów Forma studiów Rodzaj przedmiotu Rok studiów /semestr Wymagania wstępne Liczba godzin zajęć Założenia i cele przedmiotu
Bardziej szczegółowoSemantyka rachunku predykatów
Relacje Interpretacja Wartość Spełnialność Logika obliczeniowa Instytut Informatyki Relacje Interpretacja Wartość Plan Plan Relacje O co chodzi? Znaczenie w logice Relacje 3 Interpretacja i wartościowanie
Bardziej szczegółowoSCENARIUSZ LEKCJI. Dzielenie wielomianów z wykorzystaniem schematu Hornera
Autorzy scenariusza: SCENARIUSZ LEKCJI OPRACOWANY W RAMACH PROJEKTU: INFORMATYKA MÓJ SPOSÓB NA POZNANIE I OPISANIE ŚWIATA. PROGRAM NAUCZANIA INFORMATYKI Z ELEMENTAMI PRZEDMIOTÓW MATEMATYCZNO-PRZYRODNICZYCH
Bardziej szczegółowoMatematyka Stosowana na Politechnice Wrocławskiej. Komitet Matematyki PAN, luty 2017 r.
Matematyka Stosowana na Politechnice Wrocławskiej Komitet Matematyki PAN, luty 2017 r. Historia kierunku Matematyka Stosowana utworzona w 2012 r. na WPPT (zespół z Centrum im. Hugona Steinhausa) studia
Bardziej szczegółowoZ-ID-203. Logika. Podstawowy Obowiązkowy Polski Semestr II. Semestr zimowy Wiedza i umiejętności z matematyki w zakresie szkoły średniej NIE
KARTA MODUŁU / KARTA PRZEDMIOTU Z-ID-203 Kod modułu Nazwa modułu Logika Nazwa modułu w języku angielskim Logic Obowiązuje od roku akademickiego 201/2016 A. USYTUOWANIE MODUŁU W SYSTEMIE STUDIÓW Kierunek
Bardziej szczegółowoI. WYMAGANIA OGÓLNE: Studia trwają 6 semestrów. Przewidziana liczba godzin zajęć wynosi 1880 godzin. Liczba punktów ECTS wynosi 195.
PROGRAM NAUCZANIA NA STACJONARNYCH STUDIACH I STOPNIA NA KIERUNKU: MATEMATYKA SPECJALNOŚĆ: OGÓLNA, ścieżka matematyka w ekonomii dotyczy rekrutacji 2009/2010 I. WYMAGANIA OGÓLNE: Studia trwają 6 semestrów.
Bardziej szczegółowoRok I, semestr I (zimowy) Liczba godzin
Instytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Gry komputerowe i multimedia, GKiM studia stacjonarne Dla rocznika: 2018/2019 Rok I, semestr I (zimowy) Lp. Nazwa przedmiotu
Bardziej szczegółowoRok I, semestr I (zimowy) Liczba godzin
Instytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Bezpieczeństwo sieci i systemów informatycznych, BSiSI studia stacjonarne Dla rocznika: 2018/2019 Rok I, semestr I (zimowy) 1
Bardziej szczegółowoS Z K O L N E P L A N Y N A U C Z A N I A. klasa I w roku szkolnym 2018/2019. w IX Liceum Ogólnokształcącym im. Klementyny Hoffmanowej
X Liceum Ogólnokształcące im. Klementyny Hoffmanowej 00-682 Warszawa, ul. Hoża 88 e-mail: ixlo@hoffmanowa.pl, tel.: (22) 628 05 45, fax: (22) 622 48 35 NP 7010388736, REGON 000798860 S Z K O L N E P L
Bardziej szczegółowoMATEMATYKA PLAN STUDIÓW STACJONARNYCH DRUGIEGO STOPNIA
MATEMATYKA PLAN STUDIÓ STACJONARNYCH DRUGIEGO STOPNIA semestr: 1 05.1- -810 Pracownia dydaktyki matematyki * 30 30 3 S-D 11.1- -810 Analiza matematyczna 1 30 30 60 4 P1 11.1- -810 Równania różniczkowe
Bardziej szczegółowoRok I, semestr I (zimowy) Liczba godzin
Instytut Nauk Technicznych, PWSZ w Nysie Kierunek: Informatyka Specjalność: Systemy i sieci komputerowe, SSK studia stacjonarne Dla rocznika: 2018/2019 Rok I, semestr I (zimowy) Lp. Nazwa przedmiotu zajęć
Bardziej szczegółowoKorzyści i zagrożenia związane ze stosowaniem metody IRT w międzynarodowych badaniach edukacji
Korzyści i zagrożenia związane ze stosowaniem metody IRT w międzynarodowych badaniach edukacji Zbigniew Sawiński Instytut Filozofii i Socjologii PAN Instytut Badań Edukacyjnych Zagadnienia Korzyści z metody
Bardziej szczegółowoPROGRAM NAUCZANIA NA STACJONARNYCH STUDIACH I STOPNIA NA KIERUNKU: MATEMATYKA SPECJALNOŚĆ: MATEMATYKA KOMPUTEROWA dotyczy rekrutacji 2009/2010
PROGRAM NAUCZANIA NA STACJONARNYCH STUDIACH I STOPNIA NA KIERUNKU: MATEMATYKA SPECJALNOŚĆ: MATEMATYKA KOMPUTEROWA dotyczy rekrutacji 2009/2010 I. WYMAGANIA OGÓLNE: Studia trwają 6 semestrów. Przewidziana
Bardziej szczegółowoLiczba godzin w semestrze Ogółem Semestr 1 Semestr 2 Semestr 3 E Z Sh W C L S P W C L S P ECTS W C L S P ECTS W C L S P ECTS W C L S P ECTS
Specjalność: Bezpieczeństwo sieciowych systemów informatycznych, Informatyka techniczna, Technologie internetowe i techniki multimedialne Ogółem Semestr 1 Semestr 2 Semestr Semestr 4 E Z Sh W C L S P W
Bardziej szczegółowoLogika Stosowana. Wykład 2 - Logika modalna Część 2. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 2 - Logika modalna Część 2 Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 27 Plan wykładu
Bardziej szczegółowoWprowadzenie Komputerowo wspomagane dowodzenie. Coq i protokóª NSSK. Piotr Iwaniuk. 21 marca 2012
21 marca 2012 Plan Wprowadzenie 1 Wprowadzenie 2 Plan Wprowadzenie 1 Wprowadzenie 2 Protokoªy kryptograczne Podstawowe zadanie: przesyªanie danych przez sie tak,»eby inni nie mogli ich odczyta. Wykorzystywana
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
PRZEWODNIK PO PRZEDMIOCIE Nazwa przedmiotu: Obliczenia symboliczne Symbolic computations Kierunek: Rodzaj przedmiotu: obowiązkowy w ramach treści wspólnych z kierunkiem Informatyka Rodzaj zajęć: wykład,
Bardziej szczegółowoMacierze Lekcja V: Wzory Cramera. Macierzowe układy równań.
Macierze Lekcja V: Wzory Cramera. Macierzowe układy równań. Wydział Matematyki Politechniki Wrocławskiej Układy Cramerowskie Układem Cramera nazywamy układ równań liniowych: AX = B, w którym A jest macierzą
Bardziej szczegółowoLogika dla socjologów Część 2: Przedmiot logiki
Logika dla socjologów Część 2: Przedmiot logiki Rafał Gruszczyński Katedra Logiki Uniwersytet Mikołaja Kopernika 2011/2012 Spis treści 1 Działy logiki 2 Własności semantyczne i syntaktyczne 3 Błędy logiczne
Bardziej szczegółowoCzłowiek najlepsza inwestycja. Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego
Projekt EUROBIOL pt. Rozszerzenie i udoskonalenie oferty edukacyjnej skierowanej do osób spoza uczelni oraz podwyższanie jakości nauczania i kompetencji kadry akademickiej nr POKL 04.01.01-00-178/09 Człowiek
Bardziej szczegółowoTerminy egzaminów dla II roku MATEMATYKI - studia licencjackie semestr zimowy 2018/2019, spec. Matematyka finansowa i aktuarialna
- terminy egzaminów w sesji zasadniczej i poprawkowej Terminy egzaminów dla I roku MATEMATYKI - studia licencjackie wszystkie specjalności I wykładowca Algebra liniowa z geometrią 1 x 22.01 9-12 D202 x
Bardziej szczegółowoDydaktyka matematyki III-IV etap edukacyjny (wykłady) Wykład nr 6: Nauczanie algorytmów w szkole Semestr zimowy 2018/2019
Dydaktyka matematyki III-IV etap edukacyjny (wykłady) Wykład nr 6: Nauczanie algorytmów w szkole Semestr zimowy 2018/2019 Cel Jajecznica z dwóch jaj Obiekty Algorytm 1. Rozgrzać tłuszcz. 2. Rozbić jajka
Bardziej szczegółowoSID Wykład 7 Zbiory rozmyte
SID Wykład 7 Zbiory rozmyte Wydział Matematyki, Informatyki i Mechaniki UW slezak@mimuw.edu.pl Wstęp Language Ontological Commitment Epistemological Commitment (What exists in the world) (What an agent
Bardziej szczegółowoTechniki programowania INP001002Wl rok akademicki 2017/18 semestr letni. Wykład 7. Karol Tarnowski A-1 p.
Techniki programowania INP001002Wl rok akademicki 2017/18 semestr letni Wykład 7 Karol Tarnowski karol.tarnowski@pwr.edu.pl A-1 p. 411B Plan prezentacji Praca z repozytorium kodu Na podstawie: https://www.gnu.org/software/gsl/doc/html/index.html
Bardziej szczegółowoTematy prac dyplomowych r. akad. 2014/2015
Instytut Informatyki 14.05.14 r. Tematy prac dyplomowych r. akad. 2014/2015 Tematy prac magisterskich Zakład Modelowania Materiałów dr hab. Marian Stanisław Uba 1. System wspomagający pracę telemarketera
Bardziej szczegółowoPielgrzymka do Ojczyzny: Przemowienia i homilie Ojca Swietego Jana Pawla II (Jan Pawel II-- pierwszy Polak na Stolicy Piotrowej) (Polish Edition)
Pielgrzymka do Ojczyzny: Przemowienia i homilie Ojca Swietego Jana Pawla II (Jan Pawel II-- pierwszy Polak na Stolicy Piotrowej) (Polish Edition) Click here if your download doesn"t start automatically
Bardziej szczegółowoPlan dla studiów prowadzonych w formie niestacjonarnej 2014/2015
Forma zalicz.. RAZEM Plan dla studiów prowadzonych w formie niestacjonarnej 2014/2015 WYDZIAŁ: Informatyki i Matematyki Kierunek: Informatyka; Moduł: Informatyka stosowana Poziom kształcenia: studia stopnia
Bardziej szczegółowoDefinicje. Algorytm to:
Algorytmy Definicje Algorytm to: skończony ciąg operacji na obiektach, ze ściśle ustalonym porządkiem wykonania, dający możliwość realizacji zadania określonej klasy pewien ciąg czynności, który prowadzi
Bardziej szczegółowoSYLABUS DOTYCZY CYKLU KSZTAŁCENIA (skrajne daty)
Załącznik nr do Uchwały Senatu nr 0/01/015 SYLABUS DOTYCZY CYKLU KSZTAŁCENIA 015-018 (skrajne daty) 1.1. PODSTAWOWE INFORMACJE O PRZEDMIOCIE/MODULE Nazwa przedmiotu/ modułu Komputerowe wspomaganie nauczania
Bardziej szczegółowoMatematyczne podstawy informatyki Mathematical Foundations of Computational Sciences. Matematyka Poziom kwalifikacji: II stopnia
Nazwa przedmiotu: Kierunek: Rodzaj przedmiotu: obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Matematyczne podstawy informatyki Mathematical Foundations of Computational Sciences
Bardziej szczegółowoJęzyki programowania zasady ich tworzenia
Strona 1 z 18 Języki programowania zasady ich tworzenia Definicja 5 Językami formalnymi nazywamy każdy system, w którym stosując dobrze określone reguły należące do ustalonego zbioru, możemy uzyskać wszystkie
Bardziej szczegółowoPlan studiów dla kierunku:
Plan studiów dla kierunku: INFORMATYKA Specjalność: Bezpieczeństwo sieciowych systemów informatycznych, Informatyka techniczna, Technologie internetowe i techniki multimedialne Ogółem Semestr 1 Semestr
Bardziej szczegółowoRepetytorium z matematyki 3,0 1,0 3,0 3,0. Analiza matematyczna 1 4,0 2,0 4,0 2,0. Analiza matematyczna 2 6,0 2,0 6,0 2,0
PROGRAM STUDIÓW I INFORMACJE OGÓLNE 1. Nazwa jednostki prowadzącej kierunek: Wydział Matematyki i Informatyki 2. Nazwa kierunku: Informatyka 3. Oferowane specjalności: 4. Poziom kształcenia: studia pierwszego
Bardziej szczegółowoWykład nr 1 Techniki Mikroprocesorowe. dr inż. Artur Cichowski
Wykład nr 1 Techniki Mikroprocesorowe dr inż. Artur Cichowski ix jy i j {0,1} {0,1} Dla układów kombinacyjnych stan dowolnego wyjścia y i w danej chwili czasu zależy wyłącznie od aktualnej kombinacji stanów
Bardziej szczegółowoTerminy egzaminów dla I roku MATEMATYKI - studia licencjackie. semestr zimowy 2017/2018,
- terminy egzaminów w sesji zasadniczej Terminy egzaminów dla I roku MATEMATYKI - studia licencjackie wszystkie specjalności Algebra liniowa z geometrią 1 23.01 9-12 D202, D203 prof. dr hab. Paweł Walczak
Bardziej szczegółowoEFEKTY KSZTAŁCENIA DLA KIERUNKU STUDIÓW NAUCZANIE MATEMATYKI I INFORMATYKI
EFEKTY KSZTAŁCENIA DLA KIERUNKU STUDIÓW NAUCZANIE MATEMATYKI I INFORMATYKI poziom kształcenia profil kształcenia tytuł zawodowy uzyskiwany przez absolwenta studia drugiego stopnia ogólnoakademicki magister
Bardziej szczegółowoTerminy egzaminów dla I roku MATEMATYKI - studia licencjackie semestr zimowy 2015/2016, wszystkie specjalności
semestr zimowy 2015/2016 - terminy egzaminów w sesji zasadniczej Terminy egzaminów dla I roku MATEMATYKI - studia licencjackie wszystkie specjalności Analiza matematyczna 1 x 26.01 9-12 D202 D203 x prof.
Bardziej szczegółowo