Wstęp. Jak programować w DNA? Idea oraz przykład. Problem FSAT charakterystyka i rozwiązanie za pomocą DNA. Jak w ogólności rozwiązywać problemy
|
|
- Wanda Żurek
- 6 lat temu
- Przeglądów:
Transkrypt
1 Ariel Zakrzewski
2 Wstęp. Jak programować w DNA? Idea oraz przykład. Problem FSAT charakterystyka i rozwiązanie za pomocą DNA. Jak w ogólności rozwiązywać problemy matematyczne z użyciem DNA? Gdzie są problemy? Podsumowanie
3 Czym jest programowanie w DNA? Jak wygląda DNA? Matematyczne podstawy działań z DNA. Nasze operacje na DNA.
4 Algorithmic Self-Assembly of DNA, Thesis by Eric Winfree
5 Podejście kognitywistyczne: Wykorzystywanie modeli biologicznych do tworzenia oprogramowania? Podejście bioinformatyczne: Wykorzystywanie i tworzenie narzędzi informatycznych do rozwiązywania problemów z zakresu biologii?
6
7
8 PCR Whiplash PCR Elektroforeza
9 Reakcja łańcuchowa polimerazy Metoda ma za zadanie powielanie łańcuchów DNA w warunkach laboratoryjnych. Powielanie to polega na reakcji łańcuchowej polimerazy DNA w wyniku wielokrotnego podgrzewania i oziębiania próbki.
10 Substrat - matryca DNA (fragment DNA do skopiowania: wystarczy pojedyncza cząsteczka, może to być również fragment DNA nie oddzielony od genomu); Krótkie, jednoniciowe fragmenty DNA oligonukleotydy, umożliwiające rozpoczęcie procesu replikacji (tzw. startery); Pozostałe substraty tej reakcji nukleozydotrifosforany (ATP, GTP, CTP, TTP); Enzym katalizujący tę reakcję polimeraza DNA.
11 Denaturacja - rozdzielenie nici DNA (temperatura 95 C); Renaturacja - hybrydyzacja komplementarnych oligonukleotydów z rozplecionymi nićmi DNA (temperatura 54 C); Replikacja DNA - polimeraza DNA, przyłączając ATP, GTP, CTP, TTP, buduje komplementarne nici DNA (temperatura 72 C).
12 Technika prowadzenia autonomicznych obliczeń molekularnych, gdzie maszyna stanów jest przedstawiona za pomocą pojedynczej nici DNA, a przejścia między stanami są wykonywane przez naprzemienne reakcje łańcuchowe polimerazy oraz zmiany termiczne.
13 Nić DNA składa się z ramek postaci: Sekwencja początkowa ramki; Sekwencja rozszerzająca; Sekwencja stop.
14
15 Formuła boolowska, w której wartość każdej ze zmiennych jest sprawdzana co najwyżej jeden raz
16 Ramka wartości zmiennej: Znacznik zmiennej, Wartość zmiennej, Sekwencja stop. Ramka operacji odczytu wartości zmiennej: Wartość poprzedniej zmiennej, Znacznik zmiennej, Sekwencja stop.
17 Idea oraz przykład
18 Mając formułę boolowską stworzyć drzewo binarne, spełniające warunki: Liście tego drzewa będą posiadały wartości true lub false. Węzłami drzewa są zmienne zawarte w formule boolowskiej. Kierunek przejścia zależy od wartości węzła. Każda ścieżka od korzenia do liścia ewaluuje jednoznaczną wartość wejściowej formuł z dokładnością do wartości zmiennych na tej ścieżce. Na każdej ścieżce od korzenia do liścia wartość każdej zmiennej jest odczytywana co najwyżej raz.
19 Chcemy sprawdzić, czy dla wartości x1=1, x2=1, x3=0, x4=1, formuła f = (x 1 v ~x 3 ) ^ (~x 2 v x 4 ) będzie spełniona. Budujemy drzewo binarne spełniające warunki formuły:
20 Mając drzewo binarne, przechodzimy do budowania nici DNA. Schemat nici: Fragment danych, Fragment operacji.
21 Fragment danych: (x1,x1+)(x2,x2+)(x3,x3-)(x4,x4+) Fragment operacji: (x1+,x2)(x1-,x3) (x2+,x4)(x2-,out+) (x3+,out-)(x3-,x2) (x4-,out-)(x4+,out+)
22 Całkowita postać nici po połączeniu: (x1)(x1+,x2)(x1-,x3)(x2+,x4)(x2-,out+)(x3+,out-)(x3-,x2)(x4-,out-)(x4+,out+) (x1,x1+)(x2,x2+)(x3,x3-)(x4,x4+)
23 Całkowita postać nici po połączeniu: (x1)(x1+,x2)(x1-,x3)(x2+,x4)(x2-,out+)(x3+,out-)(x3,x2)(x4,out)(x4+,out+) (x1,x1+)(x2,x2+)(x3,x3-)(x4,x4+) (x1) (x1+,x1)(x1) (x2,x1+)(x1+,x1)(x1) (x2+,x2)(x2,x1+)(x1+,x1)(x1) (x4,x2+)(x2+,x2)(x2,x1+)(x1+,x1)(x1) (x4+,x4)(x4,x2+)(x2+,x2)(x2,x1+)(x1+,x1)(x1) (out+,x4+)(x4+,x4)(x4,x2+)(x2+,x2)(x2,x1+)(x1+,x1)(x1)
24 Charakterystyka i rozwiązanie
25 Czy dla zadanej formuły logicznej istnieje przynajmniej jedno podstawienie wartości zmiennych, dla których formuła jest prawdziwa? Równoznaczne z: czy negacja danej formuły logicznej jest tautologią? Problem np-zupełny.
26 Przygotowanie zbioru wszystkich możliwych wejść biblioteki danych DNA. Przygotowanie nici operacji reprezentującej operację boolowską. Powielenie jej do ilości odpowiadającej rozmiarowi biblioteki danych DNA. Połączenie każdej nici danych wejściowej z jedną kopią nici operacji. Wykonanie cykli whiplash PCR do uzyskania wyjść out+, out-.
27
28 Utworzenie biblioteki danych DNA. Utworzenie nici operacji realizujących zadany problem. Skopiowanie nici operacji w ilości odpowiadającej rozmiarowi biblioteki. Wykonanie zbioru cykli Whiplash PCR. Zebranie wyników.
29
30 Jak tworzyć pętle? Jak tworzyć ramki postaci: (x1+x2+, x3x3+x4x4+)? Co ze strukturami wyższego rzędu?
31
32 Wstęp. Jak programować w DNA? Idea oraz przykład. Problem FSAT charakterystyka i rozwiązanie za pomocą DNA. Jak w ogólności rozwiązywać problemy matematyczne z użyciem DNA? Gdzie są problemy? Podsumowanie
33
34
Biologia medyczna, materiały dla studentów
Zasada reakcji PCR Reakcja PCR (replikacja in vitro) obejmuje denaturację DNA, przyłączanie starterów (annealing) i syntezę nowych nici DNA (elongacja). 1. Denaturacja: rozplecenie nici DNA, temp. 94 o
Bardziej szczegółowoSCENARIUSZ LEKCJI BIOLOGII Z WYKORZYSTANIEM FILMU PCR sposób na DNA.
SCENARIUSZ LEKCJI BIOLOGII Z WYKORZYSTANIEM FILMU PCR sposób na DNA. SPIS TREŚCI: 1. Wprowadzenie. 2. Części lekcji. 1. Część wstępna. 2. Część realizacji. 3. Część podsumowująca. 3. Karty pracy. 1. Karta
Bardziej szczegółowoGenetyka, materiały dla studentów Pielęgniarstwa
Markery genetyczne: definicja Marker genetyczny jest to cecha, która może być wykorzystana do identyfikacji osobników lub gatunków. Cechy markerów genetycznych Monogeniczny: warunkowany przez jeden gen
Bardziej szczegółowoPowodzenie reakcji PCR wymaga właściwego doboru szeregu parametrów:
Powodzenie reakcji PCR wymaga właściwego doboru szeregu parametrów: dobór warunków samej reakcji PCR (temperatury, czas trwania cykli, ilości cykli itp.) dobór odpowiednich starterów do reakcji amplifikacji
Bardziej szczegółowoPCR - ang. polymerase chain reaction
PCR - ang. polymerase chain reaction łańcuchowa (cykliczna) reakcja polimerazy Technika PCR umożliwia otrzymywanie dużej liczby kopii specyficznych fragmentów DNA (czyli amplifikację zwielokrotnienie fragmentu
Bardziej szczegółowoMetoda tabel semantycznych. Dedukcja drogi Watsonie, dedukcja... Definicja logicznej konsekwencji. Logika obliczeniowa.
Plan Procedura decyzyjna Reguły α i β - algorytm Plan Procedura decyzyjna Reguły α i β - algorytm Logika obliczeniowa Instytut Informatyki 1 Procedura decyzyjna Logiczna konsekwencja Teoria aksjomatyzowalna
Bardziej szczegółowoInżynieria Genetyczna ćw. 3
Materiały do ćwiczeń z przedmiotu Genetyka z inżynierią genetyczną D - blok Inżynieria Genetyczna ćw. 3 Instytut Genetyki i Biotechnologii, Wydział Biologii, Uniwersytet Warszawski, rok akad. 2018/2019
Bardziej szczegółowoSłowem wstępu. Część rodziny języków XSL. Standard: W3C XSLT razem XPath 1.0 XSLT Trwają prace nad XSLT 3.0
Słowem wstępu Część rodziny języków XSL Standard: W3C XSLT 1.0-1999 razem XPath 1.0 XSLT 2.0-2007 Trwają prace nad XSLT 3.0 Problem Zakładane przez XML usunięcie danych dotyczących prezentacji pociąga
Bardziej szczegółowoSubstancje stosowane do osadzania enzymu na stałym podłożu Biotyna (witamina H, witamina B 7 ) Tworzenie aktywnej powierzchni biosensorów
SEKWECJWAIE ASTĘPEJ GEERACJI- GS Losowa fragmentacja nici DA Dołączanie odpowiednich linkerów (konstrukcja biblioteki) Amplifikacja biblioteki na podłożu szklanym lub plastikowym biosensory Wielokrotnie
Bardziej szczegółowoĆwiczenia 1 Wirtualne Klonowanie Prowadzący: mgr inż. Joanna Tymeck-Mulik i mgr Lidia Gaffke. Część teoretyczna:
Uniwersytet Gdański, Wydział Biologii Katedra Biologii Molekularnej Przedmiot: Biologia Molekularna z Biotechnologią Biologia II rok ===============================================================================================
Bardziej szczegółowoAmpliTest Babesia spp. (PCR)
AmpliTest Babesia spp. (PCR) Zestaw do wykrywania sekwencji DNA specyficznych dla pierwotniaków z rodzaju Babesia techniką PCR Nr kat.: BAC21-100 Wielkość zestawu: 100 oznaczeń Objętość pojedynczej reakcji:
Bardziej szczegółowoPCR łańcuchowa reakcja polimerazy
PCR łańcuchowa reakcja polimerazy PCR - ang. polymerase chain reaction Technika PCR umożliwia otrzymywanie dużej liczby kopii specyficznych fragmentów DNA (czyli amplifikację zwielokrotnienie fragmentu
Bardziej szczegółowoGenetyczne modyfikowanie organizmów Kierunek OCHRONA ŚRODOWISKA, II rok semestr letni 2015/16
Genetyczne modyfikowanie organizmów Kierunek OCHRONA ŚRODOWISKA, II rok semestr letni 2015/16 Ćwiczenie 3 Identyfikacja genetycznie modyfikowanych roślin w produktach spożywczych - jakościowe badanie obecności
Bardziej szczegółowoPCR - ang. polymerase chain reaction
PCR - ang. polymerase chain reaction łańcuchowa (cykliczna) reakcja polimerazy Technika PCR umożliwia otrzymywanie dużej liczby kopii specyficznych fragmentów DNA (czyli amplifikację zwielokrotnienie fragmentu
Bardziej szczegółowoTransformacja pośrednia składa się z trzech etapów:
Transformacja pośrednia składa się z trzech etapów: 1. Otrzymanie pożądanego odcinka DNA z materiału genetycznego dawcy 2. Wprowadzenie obcego DNA do wektora 3. Wprowadzenie wektora, niosącego w sobie
Bardziej szczegółowoScenariusz lekcji z biologii w szkole ponadgimnazjalnej
Scenariusz lekcji z biologii w szkole ponadgimnazjalnej Temat lekcji: Planowanie doświadczeń biologicznych jak prawidłowo zaplanować próbę kontrolną? Cele kształcenia IV etap edukacyjny: 1. Wymagania ogólne:
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ółowoPCR. Aleksandra Sałagacka
PCR Aleksandra Sałagacka Reakcja PCR naśladuje proces replikacji DNA in vitro pozwala na amplifikację określonego krótkiego (kilkadziesiąt kilka tys.pz) fragmentu DNA obecnie najważniejsze narzędzie biologii
Bardziej szczegółowoKlonowanie molekularne Kurs doskonalący. Zakład Geriatrii i Gerontologii CMKP
Klonowanie molekularne Kurs doskonalący Zakład Geriatrii i Gerontologii CMKP Etapy klonowania molekularnego 1. Wybór wektora i organizmu gospodarza Po co klonuję (do namnożenia DNA [czy ma być metylowane
Bardziej szczegółowoRobert Barański, AGH, KMIW MathScript and Formula Nodes v1.0
MathScript i Formula Nodes (MathScript and Formula Nodes) Formula Node w oprogramowaniu LabVIEW jest wygodnym, tekstowym węzłem, który można użyć do wykonywania skomplikowanych operacji matematycznych
Bardziej szczegółowoMetody odczytu kolejności nukleotydów - sekwencjonowania DNA
Metody odczytu kolejności nukleotydów - sekwencjonowania DNA 1. Metoda chemicznej degradacji DNA (metoda Maxama i Gilberta 1977) 2. Metoda terminacji syntezy łańcucha DNA - klasyczna metoda Sangera (Sanger
Bardziej szczegółowoHybrydyzacja kwasów nukleinowych
Hybrydyzacja kwasów nukleinowych Jaka jest lokalizacja genu na chromosomie? Jakie jest jego sąsiedztwo? Hybrydyzacja - powstawanie stabilnych struktur dwuniciowych z cząsteczek jednoniciowych o komplementarnych
Bardziej szczegółowoPCR - ang. polymerase chain reaction
PCR - ang. polymerase chain reaction łańcuchowa (cykliczna) reakcja polimerazy Technika PCR umożliwia otrzymywanie dużej liczby kopii specyficznych fragmentów DNA (czyli amplifikację zwielokrotnienie fragmentu
Bardziej szczegółowoprof. dr hab. inż. Marta Kasprzak Instytut Informatyki, Politechnika Poznańska Poznawanie sekwencji genomowej
Bioinformatyka wykład 2: sekwencjonowanie cz. 1 prof. dr hab. inż. Marta Kasprzak Instytut Informatyki, Politechnika Poznańska Poznawanie sekwencji genomowej Poznawanie sekwencji genomów na trzech poziomach
Bardziej szczegółowoĆwiczenie 3 Oznaczenie polimorfizmu genetycznego cytochromu CYP2D6 metodą PCR w czasie rzeczywistym (rtpcr) przy użyciu sond typu TaqMan
Ćwiczenie 3 Oznaczenie polimorfizmu genetycznego cytochromu CYP2D6 metodą PCR w czasie rzeczywistym (rtpcr) przy użyciu sond typu TaqMan Klasyczna metoda PCR jest metodą jakościową, nie ilościową co np.
Bardziej szczegółowoDrzewa Semantyczne w KRZ
Drzewa Semantyczne w KRZ Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 7 XII 2006, 13:30 15:00 Jerzy Pogonowski (MEG) Drzewa Semantyczne w KRZ 7 XII 2006, 13:30 15:00
Bardziej szczegółowoTaqNova-RED. Polimeraza DNA RP20R, RP100R
TaqNova-RED Polimeraza DNA RP20R, RP100R RP20R, RP100R TaqNova-RED Polimeraza DNA Rekombinowana termostabilna polimeraza DNA Taq zawierająca czerwony barwnik, izolowana z Thermus aquaticus, o przybliżonej
Bardziej szczegółowoMetody badania polimorfizmu/mutacji DNA. Aleksandra Sałagacka Pracownia Diagnostyki Molekularnej i Farmakogenomiki Uniwersytet Medyczny w Łodzi
Metody badania polimorfizmu/mutacji DNA Aleksandra Sałagacka Pracownia Diagnostyki Molekularnej i Farmakogenomiki Uniwersytet Medyczny w Łodzi Mutacja Mutacja (łac. mutatio zmiana) - zmiana materialnego
Bardziej szczegółowoPrzykładowe zadania. przygotowujące do egzaminu maturalnego
Przykładowe zadania z BIOLOGii przygotowujące do egzaminu maturalnego Prezentowane zadania są zgodne z podstawą programową kształcenia ogólnego w zakresie rozszerzonym i podstawowym. Prócz zadań, które
Bardziej szczegółowoHybrydyzacja kwasów nukleinowych
Hybrydyzacja kwasów nukleinowych Jaka jest lokalizacja tego genu na chromosomie? Jakie jest jego sąsiedztwo? Hybrydyzacja - powstawanie stabilnych struktur dwuniciowych z cząsteczek jednoniciowych o komplementarnych
Bardziej szczegółowoAlgorytm. Krótka historia algorytmów
Algorytm znaczenie cybernetyczne Jest to dokładny przepis wykonania w określonym porządku skończonej liczby operacji, pozwalający na rozwiązanie zbliżonych do siebie klas problemów. znaczenie matematyczne
Bardziej szczegółowoBiologia Molekularna z Biotechnologią ===============================================================================================
Uniwersytet Gdański, Wydział Biologii Biologia i Biologia Medyczna II rok Katedra Genetyki Molekularnej Bakterii Katedra Biologii i Genetyki Medycznej Przedmiot: Katedra Biologii Molekularnej Biologia
Bardziej szczegółowoPodstawy inżynierii genetycznej
Metody bioinformatyki Podstawy inżynierii genetycznej prof. dr hab. Jan Mulawka Czym jest inżynieria genetyczna Zbiór technik rekombinowania i klonowania DNA Wydzielanie i charakteryzowanie pojedyńczych
Bardziej szczegółowoZakład Biologii Molekularnej Materiały do ćwiczeń z przedmiotu: BIOLOGIA MOLEKULARNA
Zakład Biologii Molekularnej Materiały do ćwiczeń z przedmiotu: BIOLOGIA MOLEKULARNA Zakład Biologii Molekularnej Wydział Farmaceutyczny, WUM ul. Banacha 1, 02-097 Warszawa IZOLACJA DNA Z HODOWLI KOMÓRKOWEJ.
Bardziej szczegółowoWykład 14 Biosynteza białek
BIOCHEMIA Kierunek: Technologia Żywności i Żywienie Człowieka semestr III Wykład 14 Biosynteza białek WYDZIAŁ NAUK O ŻYWNOŚCI I RYBACTWA CENTRUM BIOIMMOBILIZACJI I INNOWACYJNYCH MATERIAŁÓW OPAKOWANIOWYCH
Bardziej szczegółowoDominika Stelmach Gr. 10B2
Dominika Stelmach Gr. 10B2 Czym jest DNA? Wielkocząsteczkowy organiczny związek chemiczny z grupy kwasów nukleinowych Zawiera kwas deoksyrybonukleoinowy U organizmów eukariotycznych zlokalizowany w jądrze
Bardziej szczegółowo2. Enzymy pozwalające na manipulację DNA a. Polimerazy DNA b. Nukleazy c. Ligazy
Metody analizy DNA 1. Budowa DNA. 2. Enzymy pozwalające na manipulację DNA a. Polimerazy DNA b. Nukleazy c. Ligazy 3. Klonowanie in vivo a. w bakteriach, wektory plazmidowe b. w fagach, kosmidy c. w drożdżach,
Bardziej szczegółowoDr. habil. Anna Salek International Bio-Consulting 1 Germany
1 2 3 Drożdże są najprostszymi Eukariontami 4 Eucaryota Procaryota 5 6 Informacja genetyczna dla każdej komórki drożdży jest identyczna A zatem każda komórka koduje w DNA wszystkie swoje substancje 7 Przy
Bardziej szczegółowoProgramowanie dynamiczne
Programowanie dynamiczne Ciąg Fibonacciego fib(0)=1 fib(1)=1 fib(n)=fib(n-1)+fib(n-2), gdzie n 2 Elementy tego ciągu stanowią liczby naturalne tworzące ciąg o takiej własności, że kolejny wyraz (z wyjątkiem
Bardziej szczegółowoPCR PCR. Model replikacji semikonserwatywnej
PCR Łańcuchowa reakcja polimerazy (Polymerase Chain Reaction) amplifikacja (namnożenie wielu kopii cząsteczki kwasu nukleinowego) w pierwotnej wersji wykorzystująca model replikacji semikonserwatywnej
Bardziej szczegółowoĆwiczenia 1 Wirtualne Klonowanie. Prowadzący: mgr Anna Pawlik i mgr Maciej Dylewski. Część teoretyczna:
Uniwersytet Gdański, Wydział Biologii Biologia i Biologia Medyczna II rok Katedra Biologii Molekularnej Przedmiot: Biologia Molekularna z Biotechnologią ===============================================================================================
Bardziej szczegółowo1 Programowanie całkowitoliczbowe PLC
Metody optymalizacji, wykład nr 9 Paweł Zieliński Programowanie całkowitoliczbowe PLC Literatura [] S.P. Bradley, A.C. Hax, T. L. Magnanti Applied Mathematical Programming Addison-Wesley Pub. Co. (Reading,
Bardziej szczegółowoModelowanie motywów łańcuchami Markowa wyższego rzędu
Modelowanie motywów łańcuchami Markowa wyższego rzędu Uniwersytet Warszawski Wydział Matematyki, Informatyki i Mechaniki 23 października 2008 roku Plan prezentacji 1 Źródła 2 Motywy i ich znaczenie Łańcuchy
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ółowoMikrosatelitarne sekwencje DNA
Mikrosatelitarne sekwencje DNA Małgorzata Pałucka Wykorzystanie sekwencji mikrosatelitarnych w jądrowym DNA drzew leśnych do udowodnienia pochodzenia materiału dowodowego w postępowaniu sądowym 27.09.2012
Bardziej szczegółowoSortowanie - wybrane algorytmy
Sortowanie - wybrane algorytmy Aleksandra Wilkowska Wydział Matematyki - Katedra Matematyki Stosowanej Politechika Wrocławska 2 maja 2018 1 / 39 Plan prezentacji Złożoność obliczeniowa Sortowanie bąbelkowe
Bardziej szczegółowoSYLABUS DOTYCZY CYKLU KSZTAŁCENIA
SYLABUS DOTYCZY CYKLU KSZTAŁCENIA 2015-2021 1.1. PODSTAWOWE INFORMACJE O PRZEDMIOCIE/MODULE Nazwa przedmiotu/ modułu Techniki biologii molekularnej Kod przedmiotu/ modułu* Wydział (nazwa jednostki prowadzącej
Bardziej szczegółowoAdresowanie obiektów. Adresowanie bitów. Adresowanie bajtów i słów. Adresowanie bajtów i słów. Adresowanie timerów i liczników. Adresowanie timerów
Adresowanie obiektów Bit - stan pojedynczego sygnału - wejście lub wyjście dyskretne, bit pamięci Bajt - 8 bitów - wartość od -128 do +127 Słowo - 16 bitów - wartość od -32768 do 32767 -wejście lub wyjście
Bardziej szczegółowoLista 6 Problemy NP-zupełne
1 Wprowadzenie Uniwersytet Zielonogórski Instytut Sterowania i Systemów Informatycznych Teoretyczne Podstawy Informatyki Lista 6 Problemy NP-zupełne Problem abstrakcyjny Q jest to relacja dwuargumentowa
Bardziej szczegółowoRachunek zdań i predykatów
Rachunek zdań i predykatów Agnieszka Nowak 14 czerwca 2008 1 Rachunek zdań Do nauczenia :! 1. ((p q) p) q - reguła odrywania RO 2. reguła modus tollens MT: ((p q) q) p ((p q) q) p (( p q) q) p (( p q)
Bardziej szczegółowoxx + x = 1, to y = Jeśli x = 0, to y = 0 Przykładowy układ Funkcja przykładowego układu Metody poszukiwania testów Porównanie tabel prawdy
Testowanie układów kombinacyjnych Przykładowy układ Wykrywanie błędów: 1. Sklejenie z 0 2. Sklejenie z 1 Testem danego uszkodzenia nazywa się takie wzbudzenie funkcji (wektor wejściowy), które daje błędną
Bardziej szczegółowoTaqNovaHS. Polimeraza DNA RP902A, RP905A, RP910A, RP925A RP902, RP905, RP910, RP925
TaqNovaHS RP902A, RP905A, RP910A, RP925A RP902, RP905, RP910, RP925 RP902A, RP905A, RP910A, RP925A RP902, RP905, RP910, RP925 TaqNovaHS Polimeraza TaqNovaHS jest mieszaniną termostabilnej polimerazy DNA
Bardziej szczegółowoWstęp do programowania. Drzewa. Piotr Chrząstowski-Wachtel
Wstęp do programowania Drzewa Piotr Chrząstowski-Wachtel Drzewa Drzewa definiują matematycy, jako spójne nieskierowane grafy bez cykli. Równoważne określenia: Spójne grafy o n wierzchołkach i n-1 krawędziach
Bardziej szczegółowoGRADIENT TEMPERATUR TOUCH DOWN PCR. Standardowy PCR RAPD- PCR. RealTime- PCR. Nested- PCR. Digital- PCR.
Standardowy PCR RAPD- PCR Nested- PCR Multipleks- PCR Allelospecyficzny PCR Touchdown- PCR RealTime- PCR Digital- PCR In situ (slide)- PCR Metylacyjno specyficzny- PCR Assembly- PCR Inverse- PCR GRADIENT
Bardziej szczegółowoPOLIMERAZY DNA- PROCARYOTA
Enzymy DNA-zależne, katalizujące syntezę DNA wykazują aktywność polimerazy zawsze w kierunku 5 3 wykazują aktywność polimerazy zawsze wobec jednoniciowej cząsteczki DNA do utworzenia kompleksu z ssdna
Bardziej szczegółowoInformatyka I. Wykład 3. Sterowanie wykonaniem programu. Instrukcje warunkowe Instrukcje pętli. Dr inż. Andrzej Czerepicki
Informatyka I Wykład 3. Sterowanie wykonaniem programu. Instrukcje warunkowe Instrukcje pętli Dr inż. Andrzej Czerepicki Politechnika Warszawska Wydział Transportu 2018 Operacje relacji (porównania) A
Bardziej szczegółowoALGORYTMY. 1. Podstawowe definicje Schemat blokowy
ALGORYTMY 1. Podstawowe definicje Algorytm (definicja nieformalna) to sposób postępowania (przepis) umożliwiający rozwiązanie określonego zadania (klasy zadań), podany w postaci skończonego zestawu czynności
Bardziej szczegółowoSCENARIUSZ LEKCJI. TEMAT LEKCJI: Podstawowe techniki inżynierii genetycznej. Streszczenie
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 Autorzy scenariusza:
Bardziej szczegółowoAbstrakcyjne struktury danych - stos, lista, drzewo
Sprawozdanie Podstawy Informatyki Laboratoria Abstrakcyjne struktury danych - stos, lista, drzewo Maciej Tarkowski maciek@akom.pl grupa VII 1/8 1. Stos Stos (ang. Stack) jest podstawową liniową strukturą
Bardziej szczegółowoAnalizy wielkoskalowe w badaniach chromatyny
Analizy wielkoskalowe w badaniach chromatyny Analizy wielkoskalowe wykorzystujące mikromacierze DNA Genotypowanie: zróżnicowane wewnątrz genów RNA Komórka eukariotyczna Ekspresja genów: Które geny? Poziom
Bardziej szczegółowo7. Metody molekularne jako źródło informacji botanicznej i lichenologicznej
7. Metody molekularne jako źródło informacji botanicznej i lichenologicznej 7.2. Metody biologii molekularnej (technika PCR, sekwencjonowanie DNA) wykorzystywane w taksonomii roślin Autor: Magdalena Dudek
Bardziej szczegółowoPRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Algorytmy i programowanie Algorithms and Programming Kierunek: Zarządzanie i Inżynieria Produkcji Rodzaj przedmiotu: kierunkowy Poziom studiów: studia I stopnia forma studiów: studia
Bardziej szczegółowoWykład z Technologii Informacyjnych. Piotr Mika
Wykład z Technologii Informacyjnych Piotr Mika Uniwersalna forma graficznego zapisu algorytmów Schemat blokowy zbiór bloków, powiązanych ze sobą liniami zorientowanymi. Jest to rodzaj grafu, którego węzły
Bardziej szczegółowoAmpliTest Salmonella spp. (Real Time PCR)
AmpliTest Salmonella spp. (Real Time PCR) Zestaw do wykrywania sekwencji DNA specyficznych dla bakterii z rodzaju Salmonella techniką Real Time PCR Nr kat.: BAC01-50 Wielkość zestawu: 50 oznaczeń Objętość
Bardziej szczegółowoGlimmer umożliwia znalezienie regionów kodujących
Narzędzia ułatwiające identyfikację właściwych genów GLIMMER TaxPlot Narzędzia ułatwiające amplifikację tych genów techniki PCR Primer3, Primer3plus PrimerBLAST Reverse Complement Narzędzia ułatwiające
Bardziej szczegółowoProwadzący: dr Lidia Boss znacznik fluorescencyjny (np. SYBR Green II)
Uniwersytet Gdański, Wydział Biologii Biologia i Biologia Medyczna II rok Katedra Biologii Molekularnej Przedmiot: Biologia Molekularna z Biotechnologią ============================================================================
Bardziej szczegółowoMETODY MOLEKULARNE STOSOWANE W TAKSONOMII
METODY MOLEKULARNE STOSOWANE W TAKSONOMII AUTOR: MAGDALENA DUDEK Taksonomia jest nauką, której głównym celem jest badanie, opisywanie oraz klasyfikacja organizmów. W oparciu o różnice i podobieństwa łączy
Bardziej szczegółowoTECHNIKI ANALIZY RNA TECHNIKI ANALIZY RNA TECHNIKI ANALIZY RNA
DNA 28SRNA 18/16S RNA 5SRNA mrna Ilościowa analiza mrna aktywność genów w zależności od wybranych czynników: o rodzaju tkanki o rodzaju czynnika zewnętrznego o rodzaju upośledzenia szlaku metabolicznego
Bardziej szczegółowoBiologia Molekularna Podstawy
Biologia Molekularna Podstawy Budowa DNA Budowa DNA Zasady: Purynowe: adenina i guanina Pirymidynowe: cytozyna i tymina 2 -deoksyryboza Grupy fosforanowe Budowa RNA Budowa RNA Zasady: purynowe: adenina
Bardziej szczegółowoAdam Meissner SZTUCZNA INTELIGANCJA
Instytut Automatyki i Inżynierii Informatycznej Politechniki Poznańskiej Adam Meissner Adam.Meissner@put.poznan.pl http://www.man.poznan.pl/~ameis SZTUCZNA INTELIGANCJA Podstawy programowania z ograniczeniami
Bardziej szczegółowoTemat: Algorytm kompresji plików metodą Huffmana
Temat: Algorytm kompresji plików metodą Huffmana. Wymagania dotyczące kompresji danych Przez M oznaczmy zbiór wszystkich możliwych symboli występujących w pliku (alfabet pliku). Przykład M = 2, gdy plik
Bardziej szczegółowoAlgorytmy i str ruktury danych. Metody algorytmiczne. Bartman Jacek
Algorytmy i str ruktury danych Metody algorytmiczne Bartman Jacek jbartman@univ.rzeszow.pl Metody algorytmiczne - wprowadzenia Znamy strukturę algorytmów Trudność tkwi natomiast w podaniu metod służących
Bardziej szczegółowoFarmakogenetyka Biotechnologia Medyczna I o
ĆWICZENIE 2 Oznaczanie polimorfizmu cytochromu CYP2D6 za pomocą tradycyjnych metod biologii molekularnej: PCR-RFLP I. Łańcuchowa reakcja polimerazy PCR (polymerase chain reaction) Technika PCR rozwinęła
Bardziej szczegółowowykład dla studentów II roku biotechnologii Andrzej Wierzbicki
Genetyka ogólna wykład dla studentów II roku biotechnologii Andrzej Wierzbicki Uniwersytet Warszawski Wydział Biologii andw@ibb.waw.pl http://arete.ibb.waw.pl/private/genetyka/ Ekspresja genów jest regulowana
Bardziej szczegółowoZakład Biologii Molekularnej Materiały do ćwiczeń z przedmiotu: BIOLOGIA MOLEKULARNA
Zakład Biologii Molekularnej Materiały do ćwiczeń z przedmiotu: BIOLOGIA MOLEKULARNA Zakład Biologii Molekularnej Wydział Farmaceutyczny, WUM ul. Banacha 1, 02-097 Warszawa tel. 22 572 0735, 606448502
Bardziej szczegółowoPoprawność semantyczna
Poprawność składniowa Poprawność semantyczna Poprawność algorytmu Wypisywanie zdań z języka poprawnych składniowo Poprawne wartościowanie zdań języka, np. w języku programowania skutki wystąpienia wyróżnionych
Bardziej szczegółowoAlgorytmy i struktury danych. wykład 5
Plan wykładu: Wskaźniki. : listy, drzewa, kopce. Wskaźniki - wskaźniki Wskaźnik jest to liczba lub symbol który w ogólności wskazuje adres komórki pamięci. W językach wysokiego poziomu wskaźniki mogą również
Bardziej szczegółowoAlgorytmy kombinatoryczne w bioinformatyce
Algorytmy kombinatoryczne w bioinformatyce wykład 2: sekwencjonowanie cz. 1 prof. dr hab. inż. Marta Kasprzak Instytut Informatyki, Politechnika Poznańska Poznawanie sekwencji genomowej Poznawanie sekwencji
Bardziej szczegółowoInstrukcja ćwiczeń Biologia molekularna dla II roku Analityki Medycznej. Reakcja odwrotnej transkrypcji. Projektowanie starterów do reakcji PCR.
INSTRUKCJA Ćwiczenie nr 5 Odczynniki: Sprzęt: 1. 5xNG cdna Buffer 2. 50 µm oligo(dt)20 3. NG dart RT mix l 4. Probówki typu Eppendorf 0,2 ml 5. Woda wolna od RNaz 6. Lód 1. Miniwirówka 2. Termocykler 3.
Bardziej szczegółowoElementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń
Elementy logiki Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń 1 Klasyczny Rachunek Zdań 1.1 Spójniki logiczne Zdaniem w sensie logicznym nazywamy wyrażenie, które jest
Bardziej szczegółowoWymagania Uczestnik szkolenia musi mieć możliwość korzystania z Internetu. Kurs nie zakłada znajomości podstaw programowania.
PINS InstaKod programowanie dla uczniów klas 4-6 Przeznaczenie Szkolenie dla nauczycieli informatyki w szkole podstawowej (klasy 4-6), którzy chcą realizować zajęcia informatyki przy wsparciu platformy
Bardziej szczegółowoSTART. Wprowadź (v, t) S:=v*t. Wyprowadź (S) KONIEC
GRUPA I Co to jest algorytm, a czym jest program komputerowy? Algorytm: uporządkowany i uściślony sposób rozwiązywania problemu, zawierający szczegółowy opis wykonywanych czynności. Program komputerowy:
Bardziej szczegółowoPo uruchomieniu programu nasza litera zostanie wyświetlona na ekranie
Część X C++ Typ znakowy służy do reprezentacji pojedynczych znaków ASCII, czyli liter, cyfr, znaków przestankowych i innych specjalnych znaków widocznych na naszej klawiaturze (oraz wielu innych, których
Bardziej szczegółowodr hab. Beata Krawczyk Katedra Mikrobiologii PG
Metody amplifikacji kwasów nukleinowych dr hab. Beata Krawczyk Katedra Mikrobiologii PG Publikacja współfinansowana ze środków Unii Europejskiej pj j w ramach Europejskiego Funduszu Społecznego Amplifikacja
Bardziej szczegółowoGeny i działania na nich
Metody bioinformatyki Geny i działania na nich prof. dr hab. Jan Mulawka Trzy królestwa w biologii Prokaryota organizmy, których komórki nie zawierają jądra, np. bakterie Eukaryota - organizmy, których
Bardziej szczegółowoALGORYTMY. 1. Podstawowe definicje Schemat blokowy
ALGORYTMY 1. Podstawowe definicje Algorytm (definicja nieformalna) to sposób postępowania (przepis) umożliwiający rozwiązanie określonego zadania (klasy zadań), podany w postaci skończonego zestawu czynności
Bardziej szczegółowoProgramowanie dynamiczne i algorytmy zachłanne
Programowanie dynamiczne i algorytmy zachłanne Tomasz Głowacki tglowacki@cs.put.poznan.pl Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii
Bardziej szczegółowoDefinicje. Białka rekombinowane (ang. recombinant proteins, r-proteins) Ukierunkowana mutageneza (ang. site-directed/site-specific mutagenesis)
Definicje Białka rekombinowane (ang. recombinant proteins, r-proteins) Białka, które powstały w żywych organizmach (lub liniach komórkowych) w wyniku ekspresji rekombinowanego DNA. Rekombinowany DNA jest
Bardziej szczegółowoMETODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ
METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ KONWERSATORIUM 6: REZOLUCJA V rok kognitywistyki UAM 1 Kilka uwag terminologicznych Słuchacze zapewne pamiętają z zajęć dotyczących PROLOGu poniższą
Bardziej szczegółowoPodstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 13 - Układy bramkowe Instytut Automatyki i Robotyki Warszawa, 2015 Układy z elementów logicznych Bramki logiczne Elementami logicznymi (bramkami logicznymi) są urządzenia o dwustanowym sygnale wyjściowym
Bardziej szczegółowoSCENARIUSZ LEKCJI. Streszczenie. Czas realizacji. Podstawa programowa
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ółowoŁyżwy - omówienie zadania
Komisja Regulaminowa XVI Olimpiady Informatycznej 1 UMK Toruń 12 luty 2009 1 Niniejsza prezentacja zawiera materiały dostarczone przez Komitet Główny Olimpiady Informatycznej. Treść zadania Wejście Wyjście
Bardziej szczegółowoObliczenia na stosie. Wykład 9. Obliczenia na stosie. J. Cichoń, P. Kobylański Wstęp do Informatyki i Programowania 266 / 303
Wykład 9 J. Cichoń, P. Kobylański Wstęp do Informatyki i Programowania 266 / 303 stos i operacje na stosie odwrotna notacja polska języki oparte na ONP przykłady programów J. Cichoń, P. Kobylański Wstęp
Bardziej szczegółowoWprowadzenie do metod numerycznych. Krzysztof Patan
Wprowadzenie do metod numerycznych Krzysztof Patan Metody numeryczne Dział matematyki stosowanej Każde bardziej złożone zadanie wymaga opracowania indywidualnej metody jego rozwiązywania na maszynie cyfrowej
Bardziej szczegółowoNp. Olsztyn leży nad Łyną - zdanie prawdziwe, wartość logiczna 1 4 jest większe od 5 - zdanie fałszywe, wartość logiczna 0
ĆWICZENIE 1 Klasyczny Rachunek Zdań (KRZ): zdania w sensie logicznym, wartości logiczne, spójniki logiczne, zmienne zdaniowe, tabele prawdziwościowe dla spójników logicznych, formuły, wartościowanie zbioru
Bardziej szczegółowoKultura logiczna Klasyczny rachunek zdań 2/2
Kultura logiczna Klasyczny rachunek zdań 2/2 Bartosz Gostkowski bgostkowski@gmail.com Kraków 29 III 2 Plan wykładu: Wartościowanie w KRZ Tautologie KRZ Wartościowanie v, to funkcja, która posyła zbiór
Bardziej szczegółowoLogika Matematyczna (10)
Logika Matematyczna (10) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Rezolucja w KRZ Jerzy Pogonowski (MEG) Logika Matematyczna (10) Rezolucja w KRZ 1 / 39 Plan
Bardziej szczegółowoSchematy Piramid Logicznych
Schematy Piramid Logicznych geometryczna interpretacja niektórych formuł Paweł Jasionowski Politechnika Śląska w Gliwicach Wydział Matematyczno-Fizyczny Streszczenie Referat zajmuje się następującym zagadnieniem:
Bardziej szczegółowoPCR PCR. Model replikacji semikonserwatywnej
PCR Łańcuchowa reakcja polimerazy (Polymerase Chain Reaction) amplifikacja (namnożenie wielu kopii cząsteczki kwasu nukleinowego) w pierwotnej wersji wykorzystująca model replikacji semikonserwatywnej
Bardziej szczegółowo