9. Übung zur Einführung in die Informatik (HaF) (Abschnitt IV: Rechnerstrukturen und Betriebssysteme) Musterlösung
|
|
- Karsten Baumhauer
- vor 5 Jahren
- Abrufe
Transkript
1 INFO V Bayerische Julius Maximilians Universität Würzburg Lehrstuhl für Technische Informatik Am Hubland 9774 Würzburg Tel Fax: Übung zur Einführung in die Informatik HaF Abschnitt IV: Rechnerstrukturen und Betriebssysteme Musterlösung WS 3/4 Aufgabe 9.: Zahlendarstellungen a Stellen Sie die Dezimalzahl a = in b,8, b,8 und bv 8 dar. Alle signed Darstellunen für eine positive Zahl sind gleich der unsigned Darstellung dieser Zahl. Lediglich die Wertebereiche müssen beachtet werden: u n :... n n = 8 : bv n : n... n n = 8 : b,n : n... n n = 8 : b,n : n... n n = 8 : Da a = 7, kann a in alle Darstellungen umgerechnet werden: Unsigned Darstellung u 8 :
2 Betrag und Vorzeichen Darstellung bv 8 : + / * Einerkomplement Darstellung b,8 :
3 Zweierkomplement Darstellung b,8 : b Stellen Sie die Dezimalzahl a = in bv 8, b,8 und b,8 dar. Für die Betrag-Vorzeichen Darstellung muss lediglich das Vorzeichenbit gekippt werden: + / * negativ Betrag 3
4 Die Einerkomplement-Darstellung entspricht dem invertierten Wert der unsigned-darstellung siehe Aufgabenteil c: Die Zweierkomplement-Darstellung entspricht der Einerkomplement-Darstellung plus :
5 c Zu zeigen: bv n x, x,..., x n = bv n nichtx,x,..., x n Schreibweise als Summenformel: n x n x i i i= n = nichtx n i= n = nichtx n x i i n x i i + x n i= = n nichtx + x n x i i i= = = i= x i i b,n x, x,..., x n = b,n nichtx, nichtx,..., nichtx n n n x + n n x i i = n nichtx + n nichtx i i i= n = n nichtx + n n nichtx i i + n x + n x i i = n nichtx + x = n = n + n i i= = n + n = i= n + n i= nichtx + x = i i= i= b,n x, x,..., x n = b,n nichtx, nichtx,..., nichtx n + n n x + n n x i i = n nichtx + n nichtx i i + i= n = n nichtx + n n nichtx i i + + n x + n x i i = n nichtx + x = n = n + n i= i + = n + n + = i= n + n i= i= nichtx + x i + = i= 5
6 Aufgabe 9.: Kodierungen Begriffszuordnung: Zeichen Ala, Arg, Asn, Asp, Cys,..., Val Zeichen-Alphabet A = { Ala, Arg, Asn, Asp, Cys,..., Val } Worte Aminosäuren-Sequenzen Code-Alphabet B = {U, C, A, G} Aminosäuren und die gegebenen Wahrscheinlichkeiten ihres Auftretens: Ala Arg Asn Asp Cys Gln Glu Gly His Ile Leu Lys Met Phe Pro Ser Thr Trp Tyr Val a Codierung durch Nukleotiden-Tripletts entspricht einem Blockcode über dem Code-Alphabet B = {U, C, A, G}. Codiere U, C, A, G jedoch durch Binärcode, d.h. betrachte nun Code-Alphabet B = {, }. Bits pro Nukleotid werden benötigt. Erwartungswert für eine solche Triplett-Kodierung c : A B : Ec = c a pa a A = = Die Codelänge einer Aminosäure als binären Blockcode über den vier Nukleotiden U, C, A, G besitzt einen Erwartungswert von Zeichen. b Entropie Informationsgehalt: H = pa Ia a A = pa log pa a A = = 4.777
7 c Kodierung c : A B der Sequenz nach dem Huffman-Verfahren: p=.3 p=.4 p=.5 p=.7 Arg Asp Cys Gly His Leu Phe Thr Asn Ile Met Val Gln Lys Glu Trp Ala Pro ArgAsp p=. CysGly p=. HisLeu p=. PheThr p=. AsnIle p=.8 MetVal p=.8 GlnLys p=. GluTrp p=.4 AlaPro p=.8 ArgAspCysGly p=. HisLeuPheThr p=. AsnIleMetVal p=. ArgAspCysGly GlnLys p=. HisLeuPheThr GluTrp p=. AsnIleMetVal AlaPro p=.34 HisLeuPheThr GluTrpAlaPro AsnIleMetVal p=. ArgAspCysGly GlnLysSerTyr p=.4 Säure Arg Asp Cys Gly His Leu Phe Thr Asn Ile Met Val Gln Lys Glu Trp Ala Pro Ser Tyr p Code HisLeuPheThr GluTrpAlaPro AsnIleMetVal ArgAspCysGly GlnLysSerTyr p=. p=.9 Ser Tyr SerTyr p=.8 Codelänge Zeichen 3 Ser, Tyr 4 Gln, Lys, Glu, Trp, Ala, Pro 5 Arg, Asp, Cys, Gly, His, Leu, Phe, Thr, Asn, Ile, Met, Val Ec = c a pa a A = = 4. Folgerung: Die Natur sollte Aminosäuren wohl besser binär codieren mit dem Huffman-Verfahren... 7
8 Aufgabe 9.3: Maschinensprache Gegebenes JAVA-Programmfragment: int f=; forint i=;i<=k;i++ f=f*i; Register-/Speicherbelegung: Register Inhalt k f 3 i 4 Hilfsregister Speicheradresse Inhalt Reserviert für Wert von Fakultät f k Umsetzung des Programmfragmentes in Maschinensprache: LD $, $ ; Reg[] := Mem[+] Schleifengrenze k LI $, ; Reg[] := Startwert von Fakultät f LI $3, ; Reg[3] := Startwert von Schleifenindex i loop: SLE $4$, $3, $$ ; Reg[4] :=, falls i <= k sonst: BEQZ $4, ende ; Abbruch der Schleife, falls Vergleich falsch war MUL $, $, $3 ; Reg[] := Reg[] * Reg[3] f=f*i ADDI $3, $3, ; Reg[3] := Reg[3]+ Schleifenindex i erhöhen JMP loop ; nächster Schleifendurchlauf springe zu SLE-Befehl ende: ST $,$ ; Mem[+] = Reg[] Speichere f in Mem[] 8
Aminosäurenanalytik. Probenvorbereitung Eiweißfällung, Oxidation und Hydrolyse Karl-Heinz Jansen SYKAM CHROMATOGRAPHIE
Aminosäurenanalytik Probenvorbereitung Eiweißfällung, Oxidation und Hydrolyse Karl-Heinz Jansen SYKAM CHROMATOGRAPHIE Proteinfällung 2 Proteinfällung 3 Proteinfällung 4 Proteinfällung 5 Proteinfällung
MehrDendrogramm der Primaten
Arbeitsblatt 1 Dargestellt ist ein Ausschnitt der DNA-Sequenz für das Enzym NAD- Polymerase, dass bei den Primatenarten Mensch(M), Schimpanse(S), Gorilla(G), Orang-Utan(O) und Gibbon(Gi) vorhanden ist.
MehrVerfahren zu Strukturvorhersagen in vereinfachten Modellen. Tobias Voigt Sommerakademie 2002 St. Johann
Verfahren zu Strukturvorhersagen in vereinfachten Modellen Tobias Voigt Sommerakademie 2002 St. Johann Einführung! Sequenzierung von Proteinen und Nukleinsäuren ist heute Routine! Die räumliche Struktur
MehrAufgabe 2: (Aminosäuren)
Aufgabe 2: (Aminosäuren) Aufgabenstellung Die 20 Aminosäuren (voller Name, 1- und 3-Buchstaben-Code) sollen identifiziert und mit RasMol grafisch dargestellt werden. Dann sollen die AS sinnvoll nach ihren
MehrÜbung Praktische Informatik II
Übung Praktische Informatik II FSS 2009 Benjamin Guthier Lehrstuhl für Praktische Informatik IV Universität Mannheim guthier@pi4.informatik.uni-mannheim.de 06.03.09 2-1 Heutige große Übung Allgemeines
MehrAminosäurebestimmung im Kochschinken
1. Gegenstand der Untersuchung Es wurden 4 verschiedene Kochschinken eines Discounters hinsichtlich deren Gehalt an freien und NPN-gebundenen sowie möglichen Zusätzen untersucht. Darüber hinaus dienen
MehrVorlesung Biophysik I - Molekulare Biophysik Kalbitzer/Kremer/Ziegler
Vorlesung Biophysik I - Molekulare Biophysik Kalbitzer/Kremer/Ziegler 23.10. Zelle 30.10. Biologische Makromoleküle I 06.11. Biologische Makromoleküle II 13.11. Nukleinsäuren-Origami (DNA, RNA) 20.11.
MehrAliphatische Aminosäuren. Aromatische Aminosäuren
Prof. Dr..-U. eißig rganische Chemie I 17.1 Aliphatische Aminosäuren systematischer ame (Trivialname) truktur Vorkommen, Bedeutung 2-Aminoethansäure (α-aminoessigsäure, Glycin) 3 C 2 C 2 α Proteine, Peptide
MehrBiochemie (für Bioinformatiker) WS 2010/2011, 1. Klausur (50 Punkte)
Datum: 06.12.2010 Name: Matrikel-Nr.: Vorname: Studiengang: Bioinformatik Biochemie (für Bioinformatiker) WS 2010/2011, 1. Klausur (50 Punkte) Modulnr.: FMI-BI0027 iermit bestätige ich meine Prüfungstauglichkeit.
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus:
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Die gentechnische Produktion von Insulin - Selbstlerneinheit zur kontextorientierten Wiederholung der molekularen Genetik Das komplette
MehrChemie für Biologen. Vorlesung im. WS 2004/05 V2, Mi 10-12, S04 T01 A02. Paul Rademacher Institut für Organische Chemie der Universität Duisburg-Essen
Chemie für Biologen Vorlesung im WS 004/05 V, Mi 0-, S04 T0 A0 Paul Rademacher Institut für rganische Chemie der Universität Duisburg-Essen (Teil 3: 9.0.005) MILESS: Chemie für Biologen 36 D-Aldosen C
MehrFormeln. Darstellungen von Molekülen C 6 H 14 O. respektive
Formeln respektive Darstellungen von Molekülen C 6 H 14 O Wählen Sie einen Stoff Chlorgas Chlorgas ist die elementare Form Chlor. Es hat die Gefahrenkennzeichen brandfördernd, giftig und umweltschädlich,
MehrMathematik und Naturwissenschaften, Biologie, Biochemie. Biochemie II - Tutorium
Mathematik und Naturwissenschaften, Biologie, Biochemie Biochemie II - Tutorium Dresden, 20.10.2016 Alexander Götze 3.Semester Molekulare Biotechnologie a.goetze2207@googlemail.com Mi. 2DS DRU. 68 H Michel
MehrRückblick. Zahlendarstellung zu einer beliebigen Basis b. Umwandlung zwischen Zahlendarstellung (214) 5 = (278) 10 =(?) 8
Rückblick Zahlendarstellung zu einer beliebigen Basis b (214) 5 = Umwandlung zwischen Zahlendarstellung (278) 10 =(?) 8 25 Rückblick Schnellere Umwandlung zwischen Binärdarstellung und Hexadezimaldarstellung
Mehr15. Aminosäuren, Peptide und Proteine
15. Aminosäuren, Peptide und Proteine 1 Proteine (Polypeptide) erfüllen in biologischen ystemen die unterschiedlichsten Funktionen. o wirken sie z.b. bei vielen chemischen eaktionen in der atur als Katalysatoren
Mehr(einsatz (2/1) (transponiere 12 endlos)) (einsatz (4/1) endlos) :+: (einsatz (6/1) endlos )))
Algorithmen und Datenstrukturen I phrase1 phrase2 c e (1/4) (1/4) :*: :*: d f (1/4) (1/4) :*: :*: e g (1/4) (1/2) :*: c (1/4) phrase3 = g :*: (1/8) e (1/4) :*: a :*: (1/8) c (1/4) :*: g (1/8) :*: f (1/8)
MehrAminosäuren - Proteine
Aminosäuren - Proteine ÜBERBLICK D.Pflumm KSR / MSE Aminosäuren Überblick Allgemeine Formel für das Grundgerüst einer Aminosäure Carboxylgruppe: R-COOH O Aminogruppe: R-NH 2 einzelnes C-Atom (α-c-atom)
MehrEinleitung. Heimische Eiweißträger und sonstige Alternativen zur Reduzierung der Eiweißlücke Karl Schedle. Universität für Bodenkultur, Wien
Heimische Eiweißträger und sonstige Alternativen zur Reduzierung der Eiweißlücke Karl Schedle Institut für Tierernährung, Tierische Lebensmittel und Ernährungsphysiologie Department für Agrarbiotechnologie
MehrPeptide Proteine. 1. Aminosäuren. Alle optisch aktiven proteinogenen Aminosäuren gehören der L-Reihe an: 1.1 Struktur der Aminosäuren
1. Aminosäuren Aminosäuren Peptide Proteine Vortragender: Dr. W. Helliger 1.1 Struktur 1.2 Säure-Basen-Eigenschaften 1.2.1 Neutral- und Zwitterion-Form 1.2.2 Molekülform in Abhängigkeit vom ph-wert 1.3
MehrApplication Notes. Aracus
Application Notes Aracus membrapure GmbH Wolfgang Küntscher Str. 14 16761 Hennigsdorf / Berlin Mail: info@membrapure.de Tel.: 03302 / 201 20 0 Fax: 03302 / 201 20 21 Index Physiological Extended 54 amino
MehrKapitel 2: Modellierung. Programmieren in Haskell 1
Kapitel 2: Modellierung Programmieren in Haskell 1 Eine Formelsprache für Musik Programmieren in Haskell 2 Formeln, die Musik bedeuten Note 0 (1/4) -- Viertelnote tiefes C Note 24 (1/1) -- ganze Note c
MehrMOL.504 Analyse von DNA- und Proteinsequenzen
MOL.504 Analyse von DNA- und Proteinsequenzen Kurs 1 Monika Oberer, Karl Gruber MOL.504 Modul-Übersicht Einführung, Datenbanken BLAST-Suche, Sequenzalignment Proteinstrukturen Virtuelles Klonieren Abschlusstest
MehrInformationsmenge. Maßeinheit: 1 Bit. 1 Byte. Umrechnungen: Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit
Informationsmenge Maßeinheit: 1 Bit Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit 1 Byte Zusammenfassung von 8 Bit, kleinste Speichereinheit im Computer, liefert
MehrMusterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016
Musterlösung 1 Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den
MehrBIOINF1110 Einführung in die Bioinforma7k. 5. Molekulare Maschinen Proteinstrukturen und ihre Funk/on
BIOINF1110 Einführung in die Bioinforma7k 5. Molekulare Maschinen Proteinstrukturen und ihre Funk/on Oliver Kohlbacher Zentrum für Bioinforma7k Tübingen Proteine Zentrales Dogma DNA Transkription mrna
MehrBIOINF1110 Einführung in die Bioinforma7k. Molekulare Maschinen Proteinstrukturen und ihre Funk/on
BIOINF1110 Einführung in die Bioinforma7k Molekulare Maschinen Proteinstrukturen und ihre Funk/on Oliver Kohlbacher Angewandte Bioinforma0k Zentrum für Bioinforma0k Tübingen Proteine 2 Zentrales Dogma
MehrDNS-Modell Best.-Nr. 2015801
DNS-Modell Best.-Nr. 2015801 1. Produktvorstellung Ziel des Produktes Dieses Modell soll das DNS-Molekül visualisieren: es soll die Doppelspirale, Stickstoffbasen mit Wasserstoffbrückenbindung, Zucker-Phosphatskelette
MehrZahlensysteme und Kodes. Prof. Metzler
Zahlensysteme und Kodes 1 Zahlensysteme und Kodes Alle üblichen Zahlensysteme sind sogenannte Stellenwert-Systeme, bei denen jede Stelle innerhalb einer Zahl ein besonderer Vervielfachungsfaktor in Form
MehrInformatik I Übung, Woche 41
Giuseppe Accaputo 9. Oktober, 2014 Plan für heute 1. Fragen & Nachbesprechung Übung 3 2. Zusammenfassung der bisherigen Vorlesungsslides 3. Tipps zur Übung 4 Informatik 1 (D-BAUG) Giuseppe Accaputo 2 Nachbesprechung
MehrDigitale Medien. Übung
Digitale Medien Übung Übungsbetrieb Informationen zu den Übungen: http://www.medien.ifi.lmu.de/dm Zwei Stunden pro Woche Praktische Anwendungen des theoretischen Vorlesungsstoffs Wichtige Voraussetzung
MehrGrundlagen der Technischen Informatik. 3. Übung
Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe : Aufgabe 2: Aufgabe 3: Informationstheorie Huffman-Code Entropie
MehrInformatik I Übung, Woche 41
Giuseppe Accaputo 8. Oktober, 2015 Plan für heute 1. Fragen & Nachbesprechung Übung 3 2. Zusammenfassung der bisherigen Vorlesungsslides 3. Tipps zur Übung 4 Informatik 1 (D-BAUG) Giuseppe Accaputo 2 Nachbesprechung
MehrSeite 2 Information = Unsicherheit e Info (e) := - log p(e) Info ( A und B) = Info (A) + Info (B) Definition: = Info (nie eintretendes Ereignis) eines
Seite 1 Georg-August-Universität Göttingen Robert Schaback Zum Begriff der Information in Mathematik und Informatik Seite 2 Information = Unsicherheit e Info (e) := - log p(e) Info ( A und B) = Info (A)
MehrInhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen Darstellung ganzer Zahlen
3 Zahlendarstellung - Zahlensysteme - b-adische Darstellung natürlicher Zahlen - Komplementbildung - Darstellung ganzer und reeller Zahlen Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen......
MehrVorzeichenbehaftete Festkommazahlen
106 2 Darstellung von Zahlen und Zeichen Vorzeichenbehaftete Festkommazahlen Es gibt verschiedene Möglichkeiten, binäre vorzeichenbehaftete Festkommazahlen darzustellen: Vorzeichen und Betrag EinerKomplement
MehrCampherchinon (teuer)
chiral pool alle chiralen, nicht racemischen Verbindungen aturstoffe - müssen enantiomerenrein verfügbar sein - müssen leicht und rein isolierbar sein dann sind diese billig im andel verfügbar alle Verbindungen,
MehrÜbung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte -
Übung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte - Sebastian Ebers Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/users/ebers Zahlendarstellung 201010? 16 2010
MehrModul 8: Bioinformatik A. Von der DNA zum Protein Proteinsynthese in silicio
Modul 8: Bioinformatik A. Von der DNA zum Protein Proteinsynthese in silicio Ein Wissenschaftler erhält nach einer Sequenzierung folgenden Ausschnitt aus einer DNA-Sequenz: 5 ctaccatcaa tccggtaggt tttccggctg
MehrAminosäuren. Die Mischung macht's. Die Proteinfabrik. ANKUBERO GmbH. Verschiedene Aminosäuren und Proteine
Aminosäuren ANKUBERO GmbH Lieber Kunde, lieber Interessent, Die Mischung macht's Verschiedene Aminosäuren und Proteine Aufgeteilt in drei Hauptgruppen unterscheidet man essenzielle, semi-essenzielle oder
Mehr1. Grundlegende Konzepte der Informatik
1. Grundlegende Konzepte der Informatik Inhalt Algorithmen Darstellung von Algorithmen mit Programmablaufplänen Beispiele für Algorithmen Aussagenlogik Zahlensysteme Kodierung Peter Sobe 1 Zahlensysteme
MehrKompression. Tim Kilian
Kompression Tim Kilian Seminar Effiziente Programmierung Arbeitsbereich Wissenschaftliches Rechnen Fachbereich Informatik Fakultät für Mathematik, Informatik und Naturwissenschaften Universität Hamburg
MehrCell Biology Gravitational Biology
Biologie im Nebenfach Informationen für Nebenfächler-Informatik Dr. Peter Richter Department Biologie Lehrstuhl für Zellbiologie AG für Gravitationsbiologie Staudtstr. 5, 90158 Erlangen, Deutschland Tel.
MehrGenannotation bei Prokaryoten
Genannotation bei Prokaryoten Maike Tech Abt. Bioinformatik Institut für Mikrobiologie und Genetik (IMG) Universität Göttingen 28. November 2005 Genetik von Pro- und Eukaryoten Eukaryoten Prokaryoten Zellkern
MehrBasisinformationstechnologie I
Basisinformationstechnologie I Wintersemester 2012/13 24. Oktober 2012 Grundlagen III Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G. Wieners // jan.wieners@uni-koeln.de
MehrDigitale Medien. Übung
Digitale Medien Übung Übungsbetrieb Informationen zu den Übungen: http://www.medien.ifi.lmu.de/dm http://www.die-informatiker.net Zwei Stunden pro Woche Praktische Anwendungen des theoretischen Vorlesungsstoffs
MehrDefinition Information I(p)
Definition Information I(p) Definition I(p) Die Information I(p) eines Symbols mit Quellws p > 0 beträgt I(p) = log 1 p. Die Einheit der Information bezeichnet man als Bit. DiMa II - Vorlesung 03-05.05.2009
MehrString Matching 2. Definition Ein Alphabet ist eine nichtleere, endliche Menge S von Zeichen.
1 2 1. Strings Definition Ein Alphabet ist eine nichtleere, endliche Menge S von Zeichen. Ein String über S ist eine endliche Folge S = S(1)S(2)...S(n) von Zeichen S(i) aus S, dessen Länge n wir mit S
MehrEinführung in die Informatik I
Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik
MehrInformatik I: Abschnitt 7
Informatik I: Abschnitt 7 Inhalt: 7. Interne Informationsdarstellung 7.1 Ganzzahlige Datentypen 7.2 Gleitkomma-Datentypen Die Folien basieren zum Teil auf einen Foliensatz von R. Großmann und T. Wiedemann
MehrÜbung zur Vorlesung Digitale Medien. Doris Hausen Ludwig-Maximilians-Universität München Wintersemester 2010/2011
Übung zur Vorlesung Digitale Medien Doris Hausen Ludwig-Maximilians-Universität München Wintersemester 2010/2011 1 Übungsbetrieb Informationen zu den Übungen: http://www.medien.ifi.lmu.de/dm http://www.die-informatiker.net
MehrInformationsdarstellung 2.2
Beispiele für die Gleitkommadarstellung (mit Basis b = 2): 0,5 = 0,5 2 0-17,0 = - 0,53125 2 5 1,024 = 0,512 2 1-0,001 = - 0,512 2-9 3,141592... = 0,785398... 2 2 n = +/- m 2 e Codierung in m Codierung
MehrZahlendarstellungen und Rechnerarithmetik*
Zahlendarstellungen und Rechnerarithmetik* 1. Darstellung positiver ganzer Zahlen 2. Darstellung negativer ganzer Zahlen 3. Brüche und Festkommazahlen 4. binäre Addition 5. binäre Subtraktion *Die Folien
MehrInformationsgehalt einer Nachricht
Informationsgehalt einer Nachricht Betrachten folgendes Spiel Gegeben: Quelle Q mit unbekannten Symbolen {a 1, a 2 } und p 1 = 0.9, p 2 = 0.1. Zwei Spieler erhalten rundenweise je ein Symbol. Gewinner
MehrGrundlagen der Rechnerarchitektur. Binäre Logik und Arithmetik
Grundlagen der Rechnerarchitektur Binäre Logik und Arithmetik Übersicht Logische Operationen Addition, Subtraktion und negative Zahlen Logische Bausteine Darstellung von Algorithmen Multiplikation Division
MehrBinäre Darstellung ganzer Zahlen
Vorlesung Objektorientierte Softwareentwicklung Exkurse use Binäre Darstellung ganzer Zahlen Binärdarstellung natürlicher Zahlen Ganze Zahlen im Einerkomplement Ganze Zahlen im Zweierkomplement Elementare
Mehr2.Vorlesung Grundlagen der Informatik
Christian Baun 2.Vorlesung Grundlagen der Informatik Hochschule Darmstadt WS1112 1/16 2.Vorlesung Grundlagen der Informatik Christian Baun Hochschule Darmstadt Fachbereich Informatik christian.baun@h-da.de
MehrLabor. Detlef Thieme (IDAS, Kreischa)
Labor Detlef Thieme (IDAS, Kreischa) DTU, 21.10.2017 Mexiko: Fünf Nationalspieler gedopt 10. Juni 2011 16.14 Uhr, B.Z./sid Beim Gold-Cup in den USA wurden fünf mexikanische Nationalspieler positiv auf
Mehr...-Arg-Met-Phe-Ala-Asn-His-Lys-Ser-Val-Gly-...
1. Im Enzym Xase, das aus einer Polypeptidkette aus 300 Aminosäuren besteht, findet sich in der Region der Aminosäuren 40-50 die folgende Aminosäurensequenz:...-Arg-Met-Phe-Ala-Asn-His-Lys-Ser-Val-Gly-...
MehrInhalt. Zahlendarstellungen
Inhalt 1 Motivation 2 Integer- und Festkomma-Arithmetik Zahlendarstellungen Algorithmen für Integer-Operationen Integer-Rechenwerke Rechnen bei eingeschränkter Präzision 3 Gleitkomma-Arithmetik Zahlendarstellungen
MehrZum Nachdenken. Welche Eigenschaften einer Vorzeichendarstellung. erreichen? Wie könnte man Vorzeichenzahlen darstellen?
TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Zum Nachdenken Welche Eigenschaften einer Vorzeichendarstellung könnte man versuchen zu erreichen? Wie könnte man Vorzeichenzahlen darstellen? Grundlagen
MehrGrundlagen der Programmierung
Grundlagen der Programmierung 5. Vorlesung 06.11.2018 1 Zahlendarstellungen 2 Speicherinhalte: Bits Hardware Spannung Ladung Magnetisierung Codierung 0V ungeladen unmagnetisiert 0 5V geladen magnetisiert
MehrDefinition Information I(p)
Definition Information I(p) Definition I(p) Die Information I(p) eines Symbols mit Quellws p > 0 ist definiert als I(p) = log 1 p. Die Einheit der Information bezeichnet man als Bit. DiMa II - Vorlesung
MehrGrundlagen der Informatik
Grundlagen der Informatik Teil II Speicherung und Interpretation von Information Seite 1 Speicherung und Interpretation von Information Beginn der Datenverarbeitung => Erfindung von Zahlensystemen Quantifizierung
MehrB: Basis des Zahlensystems 0 a i < B a i є N 0 B є (N > 1) Z = a 0 B 0 + a 1 B 1 + a 2 B a n-1 B n-1
Polyadisches Zahlensystem B: Basis des Zahlensystems 0 a i < B a i є N 0 B є (N > 1) Ganze Zahlen: n-1 Z= a i B i i=0 Z = a 0 B 0 + a 1 B 1 + a 2 B 2 +... + a n-1 B n-1 Rationale Zahlen: n-1 Z= a i B i
MehrN Bit Darstellung von Gleitkommazahlen
N Bit Darstellung von Gleitkommazahlen Normalisierte, wissenschaftliche Darstellung zur Basis 2. Beispiel: Allgemein: Sign and Magnitude Darstellung für beispielsweise 32 Bits: (s=0 für + und s=1 für )
MehrGrundlagen der Informatik II Übungsblatt: 5, WS 17/18 mit Lösungen
PD. Dr. Pradyumn Shukla Marlon Braun Micaela Wünsche Dr. Friederike Pfeiffer-Bohnen Dr. Lukas König Institut für Angewandte Informatik und Formale Beschreibungsverfahren Grundlagen der Informatik II Übungsblatt:
Mehr3. Datentypen, Ausdrücke und Operatoren
3. Datentypen, Ausdrücke und Operatoren Programm muß i.a. Daten zwischenspeichern Speicherplatz muß bereitgestellt werden, der ansprechbar, reserviert ist Ablegen & Wiederfinden in höheren Programmiersprachen
Mehrg) Wandeln Sie folgende Dezimalzahlen in vorzeichenlose Binärzahlen um. Binär vorzeichenlos
12 2 Darstellung von Zahlen und Zeichen Im Folgenden gilt n 8und r g) Wandeln Sie folgende zahlen in vorzeichenlose zahlen um vorzeichenlos 75 127 128 255 256 h) Wandeln Sie folgende hexadezimale Zahlen
Mehr7. Anhang 103. Punktmutanten von PABPN1 L119A 33,8 kda 0,9 µm E120A 33,7 kda 2,5 µm I122Q 33,8 kda 0,6 µm. K135A 33,7 kda 4,2 µm
7. Anhang 103 7. Anhang 7.1. Verwendete Proteine In der folgenden Tabelle sind alle verwendeten Proteine dargestellt. Die mit * 1 gekennzeichneten Proteine wurden von S. Meyer erhalten, mit * 2 gekennzeichnete
MehrZahlen im Computer (Klasse 7 Aufbaukurs Informatik)
Zahlen im Computer (Klasse 7 Aufbaukurs Informatik) Die Bildauswahl erfolgte in Anlehnung an das Alter der Kinder Prof. J. Walter Bitte römische Zahlen im Geschichtsunterricht! Messsystem mit Mikrocontroller
MehrDiskrete Mathematik II
Diskrete Mathematik II Alexander May Fakultät für Mathematik Ruhr-Universität Bochum Sommersemester 2008 DiMA II - Vorlesung 01-07.04.2008 Einführung in die Codierungstheorie, Definition Codes 1 / 36 Organisatorisches
MehrAlgorithmen zur Division
Algorithmen zur Division Umkehrung der Multiplikation: Berechnung von q = a / b durch wiederholte bedingte Subtraktionen und Schiebeoperationen in jedem Schritt wird Divisor b testweise vom aktuellen Rest
MehrWertebereiche, Overflow und Underflow
Wertebereiche, Overflow und Underflow s exponent fraction 1 Bit 8 Bits 23 Bits Kleinste darstellbare nicht negative Zahl annähernd 2,0 * 10 38 Größte darstellbare Zahl annähernd 2,0 * 10 38 Was, wenn die
MehrInformationsgehalt von DNA
Informationsgehalt von DNA Welche Themen werden behandelt? Gene Code, Genorganisation Signale in DNA Detektion von Genen Genome Genomorganisation Nukleotidmuster Junk DNA 2 DNA als Informationsträger 3
MehrBeispiel: Zeigen Sie, dass H(x) = H 0 = I gilt, wenn alle Zeichen gleichwahrscheinlich sind.
1 2 Im ersten Schritt werden wir uns mit dem Begriff und der Definition der Information beschäftigen. Ferner werden die notwendigen math. Grundlagen zur Quellencodierung gelegt. Behandelt werden Huffman,
MehrAminosäuren. Seitenkette. -Kohlenstoffatom. Karboxilgruppe. Aminogruppe
Proteine Aminosäuren 16 Seitenkette -Kohlenstoffatom Aminogruppe Karboxilgruppe Die Gruppen der Aminosäuren 17 Bildung der Peptidbindung Die strukturellen Ebenen der Proteine Bildung der Disulfidbrücke
MehrWas ist der Promotor? Antwort: Eine spezielle Nucleotidsequenz auf der DNA, an der die RNA-Polymerase bindet um die Transkription zu starten.
Was ist der Promotor? Antwort: Eine spezielle Nucleotidsequenz auf der DNA, an der die RNA-Polymerase bindet um die Transkription zu starten. Wie bezeichnet man den Strang der DNA- Doppelhelix, der die
MehrRechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 15/16
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 Prof. Dr Jian-Jia Chen Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-.de http://ls1-www.cs.tu-.de Übersicht
Mehr1. Grundlagen der Informatik Zahlensysteme und interne Zahlendarstellung
1. Grundlagen der Informatik Zahlensysteme und interne Zahlendarstellung Inhalt Grundlagen digitaler Systeme Boolesche Algebra / Aussagenlogik Organisation und Architektur von Rechnern Zahlensysteme und
Mehr(Prüfungs-)Aufgaben zur Codierungstheorie
(Prüfungs-)Aufgaben zur Codierungstheorie 1) Gegeben sei die folgende CCITT2-Codierung der Dezimalziffern: Dezimal CCITT2 0 0 1 1 0 1 1 1 1 1 0 1 2 1 1 0 0 1 3 1 0 0 0 0 4 0 1 0 1 0 5 0 0 0 0 1 6 1 0 1
MehrC R H H O H H O. Peptide
Peptide Peptide: Ketten aus Aminosäuren Enzymatische Prozesse vermögen Aminosäuren im rganismus zu größeren Molekülen, den Peptiden, zu verknüpfen 1. Diese erfüllen vielfältige physiologische Aufgaben,
Mehr3. Woche Information, Entropie. 3. Woche: Information, Entropie 45/ 238
3 Woche Information, Entropie 3 Woche: Information, Entropie 45/ 238 Informationsgehalt einer Nachricht Intuitiv: Je kleiner die Quellws, desto wichtiger oder strukturierter die Information, bzw höher
MehrDie Zahl ist: (z 2, z 1, z 0 ) (z ) : 7 = 0 Rest z 2
Übungen zur Vorlesung Technische Informatik I, SS Hauck / Guenkova-Luy / Prager / Chen Übungsblatt 4 Rechnerarithmetik Aufgabe : a) Bestimmen Sie die Darstellung der Zahl 3 zur Basis 7. 3 = 7 (Sehen Sie
MehrAminosäuren. Seitenkette. -Kohlenstoffatom. Karboxilgruppe. Aminogruppe
Proteine Aminosäuren 16 Seitenkette -Kohlenstoffatom Aminogruppe Karboxilgruppe Die Gruppen der Aminosäuren 17 Bildung der Peptidbindung Die strukturellen Ebenen der Proteine 18 Primär Struktur Aminosäuer
MehrAlgorithmische Bioinformatik
Algorithmische Bioinformatik Substitutionsmatrizen Ulf Leser Wissensmanagement in der Bioinformatik Ziele Ein sehr kleiner Einblick in Evolutionsgenetik Kenntnis einer typischen realen bioinformatischen
MehrMathematik und Naturwissenschaften, Biologie, Biochemie. Biochemie II - Tutorium
Mathematik und Naturwissenschaften, Biologie, Biochemie Biochemie II - Tutorium Dresden, 12.10.2016 Alexander Götze 3.Semester Molekulare Biotechnologie a.goetze2207@googlemail.com Mi. 2DS DRU. 68 H Michel
MehrInformatik I (D-MAVT)
Informatik I (D-MAVT) Übungsstunde 2 simon.mayer@inf.ethz.ch Distributed Systems Group, ETH Zürich Ablauf Besprechung der Vorlesung Vorbesprechung Übung 2 Variablen + Scopes Zahlensysteme Bits&Bytes Datentypen
MehrProf. Dr. Manfred Großmann Hochschule Geisenheim University Institut für Mikrobiologie und Biochemie
Gärstörungen trotz gesunder Trauben: ein Widerspruch? Prof. Dr. Manfred Großmann Hochschule Geisenheim University Institut für Mikrobiologie und Biochemie 1 Zusammensetzung eines künstlichen Mostes* *nach
MehrPeptide. Peptidbindung. (Adapted from the handouts of Prof. AG Beck-Sickinger, Leipzig)
Peptide Peptidbindung Alanin Glycin (Adapted from the handouts of Prof. AG Beck-Sickinger, Leipzig) Peptidbindung Bindungslänge in Å = - Kristallverband Gasphase 1,241 1,219 1,318 1,352 Dieder Winkel Φ
MehrRechnergrundlagen SS Vorlesung
Rechnergrundlagen SS 2007 3. Vorlesung Inhalt Zahlensysteme Binäre Darstellung von Integer-Zahlen Vorzeichen-Betrag Binary Offset 1er-Komplement 2er-Komplement Addition und Subtraktion binär dargestellter
MehrEinheit Datentypen in der Programmiersprache C Schwerpunkt: Elementare (arithmetische) Datentypen
Einheit Datentypen in der Programmiersprache C Schwerpunkt: Elementare (arithmetische) Datentypen Kurs C/C++ Programmierung, WS 2008/2009 Dipl.Inform. R. Spurk Arbeitsgruppe Programmierung FR 6.2 Informatik
MehrProteinstoffwechsel. Bildung der Aminosäuren. Protein-Abbau der Körperproteine. Protein-Abbau der Nahrungsproteine. Verwertung der Aminosäuren
Bildung der Aminosäuren Körperproteine 10000 g Nahrungsproteine Proteinstoffwechsel Proteolyse (300 400 g/d) AminosäurePool Verdauung (50 100 g/d) 100 g Vortragender: Dr. W. Helliger Neusynthese aus z.b.
MehrResistenz gegen HIV (Computer- und Internet-basierte Aufgabe)
1 Resistenz gegen HIV (Computer- und Internet-basierte Aufgabe) In den frühen 1990er Jahren zeigten verschiedene Untersuchungen, dass einige Menschen trotz wiederholten Kontaktes mit dem HI-Virus nicht
MehrGrundlagen der Informatik. Mathias Buhr
Grundlagen der Informatik Übersicht -.Übung allgemeine Informationen Information und Datenrepräsentation Zahlensysteme Dual- oder Binärsystem Binäre Zahlen und Arithmetik Hexadezimaldsystem Zeichencodierung
Mehr