biologically-inspired computing lecture 14 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
|
|
- Delilah Collins
- 5 years ago
- Views:
Transcription
1 lecture 14 -inspired
2 Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0 : January 14 th (completed) Introduction to Python (No Assignment) Lab 1 : January 28 th Measuring Information (Assignment 1) Graded Lab 2 : February 11 th L-Systems (Assignment 2) Graded Lab 3: March 25 th Cellular Automata & Boolean Networks (Assignment 3) Due: April 1 st Lab 4: April 8 th Genetic Algorithms (Assignment 4) Due: April 22 nd
3 Readings until now Class Book Nunes de Castro, Leandro [2006]. Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications. Chapman & Hall. Chapters 1, 2, , , , Lecture notes Chapter 1: What is Life? Chapter 2: The Logical Mechanisms of Life Chapter 3: Formalizing and Modeling the World Chapter 4: Self-Organization and Emergent Complex Behavior posted Other materials Flake s [1998], The Computational Beauty of Nature. MIT Press Chapters 10,11, 14
4 final project schedule ALIFE 15 Projects Due by May 4 th in Oncourse ALIFE 15 (14) Actual conference due date: pages (LNCS proceedings format) D= Preliminary ideas due by April 1 st! Individual or group With very definite tasks assigned per member of group
5
6 A fundamental principle of computation Turing s tape On computable numbers with an application to the Entscheidungsproblem Turing, A. M. Proc. Lond. Math. Soc. s2 42, ( ). Turing machine, universal computation, decision problem Machine s state is controlled by a program, while data for program is on limitless external tape every machine can be described as a number that can be stored on the tape for another machine Including a Universal machine distinction between numbers that mean things (data) and numbers that do things (program) The fundamental, indivisible unit of information is the bit. The fundamental, indivisible unit of digital computation is the transformation of a bit between its two possible forms of existence: as [memory] or as [code]. George Dyson, 2012.
7 some facts computation Process of rewriting strings in a formal system according to a program of rules Operations and states are syntactic Symbols follow syntactical rules Rate of computation is irrelevant Program determines result, not speed of machine Physical implementation is irrelevant for result Computer Physical device that can reliably execute/approximate a formal computation Errors always exist Design aims to make rate and dynamics irrelevant [ ] essential elements in the machine are of a binary [ ] nature. Those whose state is determined by their history and are timestable are memory elements. Elements of which the state is determined essentially by the existing amplitude of a voltage or signal are called gates. Bigelow et al, 1947
8 Abacus brief history devices A counting aid, may have been invented in Babylonia in the fourth century B.C. Not automatic: memory aid for intermediate calculations Very used in China and Japan Each bead on the upper deck has a value of 5, Each bead on the lower deck has value of 1 Beads are considered counted, when moved towards the beam that separates the two decks. Reconstruction of a Roman abacus in the Cabinet des Médailles, Bibliothèque nationale, Paris.
9 Wilhelm Schickard ( ) In 1623 built the first mechanical calculator can work with six digits, and carries digits across columns. It works, but never makes it beyond the prototype stage. Blaise Pascal ( ) built a mechanical calculator in 1642 It has the capacity for eight digits, but has trouble carrying and its gears tend to jam. 10-teeth gears Gottfried von Leibniz ( ) built a mechanical calculator in 1670 capable of multiplication and division (shift) registers for binary arithmetic Credited Chinese for Binary arithmetic Closer to abacus Passive register (memory) of states Forefathers of the modern computer The human race will have a new kind of instrument which will increase the power of the mind much more than optical lenses strengthen the eyes One could carry out the description of a machine, no matter how complicated, in characters which would be merely the letters of the alphabet, and so provide the mind with a method of knowing the machine and all its parts. Leibniz, 1679.
10 The Antikythera Mechanism 2,000-year-old astronomical calculator bronze mechanical analog computer discovered more than 100 years ago in a Roman shipwreck, was used by ancient Greeks to display astronomical cycles. built around the end of the second century BC to calculate astronomical positions With imaging and high-resolution X-ray tomography to study how it worked. complicated arrangement of at least 30 precision, hand-cut bronze gears housed inside a wooden case covered in inscriptions. technically more complex than any known device for at least a millennium afterwards. Not a universal Turing machine, but an analog computer
11 Difference Engine Special-purpose digital machine for the automatic production of mathematical tables. logarithm tables, tide tables, and astronomical tables Steam-driven, consisted entirely of mechanical components - brass gear wheels, rods, ratchets, pinions, etc. Numbers were represented in the decimal system by the positions of 10-toothed metal wheels mounted in columns. Never completed the full-scale machine Completed several fragments. The largest is on display in the London Science Museum. In 1990, it was built (London Science Museum) The Swedes Georg and Edvard Scheutz (father and son) constructed a modified version of Babbage's Difference Engine. For an interesting what-if scenario read The Difference Engine by Bruce Sterling and William Gibson Not a universal Turing machine, but an analog computer Charles Babbage ( )
12 Charles Babbage ( ) and Ada Lovelace ( ) The analytical engine had an external tape Turing on programs (numbers as instructions) : [Babbage] had all the essential ideas [and] planned such a machine, called the Analytical Engine. [ ] general-purpose mechanical digital computer. Separated memory store from a central processing unit (or mill ) able to select from among alternative actions consequent upon the outcome of its previous actions Conditional branching: Choice, information Mechanical cogs not just numbers Variables (states/configurations) Programmable Data and instructions on distinct punched cards "It is only a question of cards and time, [ ] and there is no reason why (twenty thousand) cards should not be used if necessary, in an Analytical Engine for the purposes of the mathematician. Henry Babbage (1888)
13 Charles Babbage ( ) and Ada Lovelace ( ) The external tape as a general principle (system) of universal Analytical engine Separated memory store from a central processing unit (or mill ) Cogs not just numbers variables Programmable instructions on punched cards by the Jacquard Loom Ada Lovelace: the science of operations Set of (recursive) rules for producing Bernoulli numbers (a program) Separation of variable and operational (data) cards would punch out cards for later use the Engine eating its own tail. (Babbage) distinction between numbers that mean things and numbers that do things.
14 Informatics John Von Neumann ( ) Turing machines beyond the decision problem Words coding the orders are handled in the memory just like numbers --- distinction between numbers that mean things and numbers that do things. realizing the power of Turing s tape physical (electronic) computers emphasized the importance of the storedprogram concept (the external tape) EDVAC allows machine to modify its own program von Neumann architecture: The functional separation of storage from the processing unit. programs can exist as data (two roles) Converts tape to fixed-address memory (random-access memory) Let the whole outside world consist of a long John von Neumann, 1948 Since Babbage s machine was not electrical, and since all digital computers are in a sense equivalent, we see that this use of electricity cannot be of theoretical importance. The feature of using electricity is thus seen to be only a very superficial similarity. (Alan Turing) paper tape.
15 Semi-conductor Transistors Invented by John Bardeen, Walter Houser Brattain, and William Bradford Shockley at Bell Laboratories in December 1947 awarded the Nobel Prize in physics in Function as switches A device for making or breaking an electric circuit Also for amplification in analog devices For choosing between several states Between on and off, 1 or 0 Allows the construction of logic gates Semiconductor device principally silicon, germanium and gallium arsenide. Better than vacuum tubes Smaller size, Highly automated manufacture, Lower cost, Lower operating voltage, Absence of a heater Lower power dissipation etc.
16 First conceived Geoffrey W.A. Dummer Royal Radar Establishment of the British Ministry of Defense in First manufactured independently by two scientists Jack Kilby of Texas Instruments (Germanium) on February 6, 1958 Robert Noyce of Fairchild Semiconductor (Silicon) on April 25, Thin chip consisting of at least two interconnected semiconductor transistors, as well as passive components like resistors. Modern-day chips are of size 1 cm2 or smaller, and contain millions of interconnected devices. Allowed the placement of many transistors in a small area Typical use as microprocessors Central Processing Unit (CPU) part of a computer that interprets and carries out the instructions contained in the software. Integrated Circuits
17 design principles of computation Babbage/Lovelace, Turing s tape, and roles of information distinction between numbers that mean things and numbers that do things.
18
19 Structure and organelles Life is made up of structural and functional units called cells (19 th Century) the eukaryotic cell
20 Structure and organelles Life is made up of structural and functional units called cells (19 th Century) the eukaryotic cell
21 Cell theory Term coined by Robert Hooke (17 th century) Matthias Schleiden and Theodor Schwann (19 th century) All organisms are composed of one or more cells. All cells come from preexisting cells. All vital functions of an organism occur within cells. Cells contain life s hereditary information more about cells phytoplankton
22 more about cells Cell theory Term coined by Robert Hooke (17 th century) Matthias Schleiden and Theodor Schwann (19 th century) All organisms are composed of one or more cells. All cells come from preexisting cells. All vital functions of an organism occur within cells. Cells contain life s hereditary information Types of Cells Prokaryotic (3.5 billion years ago) in single-celled and colonial organisms Bacteria and Archaea, asexual reproduction, Eukaryotic cells (aprox billion years ago) Contain organelles with their own membranes Single (amoeba) and multicelular, slime mold, colonial (sponge) Organisms Unicellular, colonial, and multicellular Chromosome structure Haploid: One copy of each chromosome Fungi, male bees, wasps and ants Diploid: Two copies (homologs) of each chromosome One homolg from each parent
23 more about cells Cell theory Term coined by Robert Hooke (17 th century) Matthias Schleiden and Theodor Schwann (19 th century) All organisms are composed of one or more cells. All cells come from preexisting cells. All vital functions of an organism occur within cells. Cells contain life s hereditary information Types of Cells Prokaryotic (3.5 billion years ago) in single-celled and colonial organisms Bacteria and Archaea, asexual reproduction, Eukaryotic cells (aprox billion years ago) Contain organelles with their own membranes Single (amoeba) and multicelular, slime mold, colonial (sponge) Organisms Unicellular, colonial, and multicellular Chromosome structure Haploid: One copy of each chromosome Fungi, male bees, wasps and ants Diploid: Two copies (homologs) of each chromosome One homolg from each parent
24 more about cells Cell theory Term coined by Robert Hooke (17 th century) Matthias Schleiden and Theodor Schwann (19 th century) All organisms are composed of one or more cells. All cells come from preexisting cells. All vital functions of an organism occur within cells. Cells contain life s hereditary information Types of Cells Prokaryotic (3.5 billion years ago) in single-celled and colonial organisms Bacteria and Archaea, asexual reproduction, Eukaryotic cells (aprox billion years ago) Contain organelles with their own membranes Single (amoeba) and multicelular, slime mold, colonial (sponge) Organisms Unicellular, colonial, and multicellular
25 readings Next lectures Class Book Nunes de Castro, Leandro [2006]. Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications. Chapman & Hall. Chapter 2, 7, 8 Appendix B Turing Machines, Computational complexity Chapter 3, sections 3.1 to 3.5 Lecture notes Chapter 1: What is Life? Chapter 2: The logical Mechanisms of Life Chapter 3: Formalizing and Modeling the World Chapter 4: Self-Organization and Emergent Complex Behavior Chapter 5: Reality is Stranger than Fiction posted Optional materials Flake s [1998], The Computational Beauty of Life. MIT Press Chapter 20 Scientific American: Special Issue on the evolution of Evolution, January 2009.
complex networks and systems i609: advanced PhD seminar I Informatics luis rocha 2019 INDIANA UNIVERSITY
complex networks and systems Informatics luis rocha 2019 i609: advanced PhD seminar I luis m. rocha school of informatics, computing, & engineering indiana university, bloomington, usa and instituto gulbenkian
More informationbiologically-inspired computing lecture 5 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 5 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0 :
More informationDevelopment. biologically-inspired computing. lecture 16. Informatics luis rocha x x x. Syntactic Operations. biologically Inspired computing
lecture 16 -inspired S S2 n p!!! 1 S Syntactic Operations al Code:N Development x x x 1 2 n p S Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms
More informationbiologically-inspired computing lecture 15 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 15 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0
More informationbiologically-inspired computing lecture 12 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 12 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0
More informationbiologically-inspired computing lecture 18
Informatics -inspired lecture 18 Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays
More informationCS187 - Science Gateway Seminar for CS and Math
CS187 - Science Gateway Seminar for CS and Math Fall 2013 Class 3 Sep. 10, 2013 What is (not) Computer Science? Network and system administration? Playing video games? Learning to use software packages?
More informationlecture 3 Informatics luis rocha 2017 I501 introduction to informatics INDIANA UNIVERSITY
lecture 3 Readings until now This week Heims, S.G. [1991]. The Cybernetics Group. MIT Press. Chapters: 1 and 2 Gleick, J. [2011]. The Information: A History, a Theory, a Flood. Random House. Chapter 8.
More informationIntroduction to Computer Systems
Introduction to Computer Systems Department of Computer Science and Information Systems Lecturer: Steve Maybank sjmaybank@dcs.bbk.ac.uk Spring 2018 Week 1a: History of Computing 9 January 2018 Birkbeck
More informationChapter 01: Introduction. Lesson 01 Evolution Computers Part 1: Mechanical Systems, Babbage method of Finite Difference Engine and Turing Hypothesis
Chapter 01: Introduction Lesson 01 Evolution Computers Part 1: Mechanical Systems, Babbage method of Finite Difference Engine and Turing Hypothesis Objective Understand how mechanical computation systems
More information0 volts. 2 volts. 5 volts
CS101 Binary Storage Devices and Boolean Logic Now that we have discussed number representation, why do computers use the binary representation and not something we are more familiar with, like decimal?
More informationbiologically-inspired computing lecture 6 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 6 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0 :
More informationThe Transistor. Thomas J. Bergin Computer History Museum American University
The Transistor Thomas J. Bergin Computer History Museum American University In the nineteenth century, scientists were rarely inventors: Samuel F.B. Morse, Alexander Graham Bell, Thomas Alva Edison In
More informationTransistor and Integrated Circuits: History
Course Objective Review and practice fundamental chemical engineering concepts (mass, energy, and momentum transport coupled with heterogeneous and homogeneous reactions and thermodynamics). Apply these
More informationHistory & Binary Representation
History & Binary Representation C. R. da Cunha 1 1 Instituto de Física, Universidade Federal do Rio Grande do Sul, RS 91501-970, Brazil. August 30, 2017 Abstract In this lesson we will review the history
More informationUnit 4: Computer as a logic machine
Unit 4: Computer as a logic machine Propositional logic Boolean algebra Logic gates Computer as a logic machine: symbol processor Development of computer The credo of early AI Reference copyright c 2013
More informationTheory of Computation CS3102 Spring 2014 A tale of computers, math, problem solving, life, love and tragic death
Theory of Computation CS3102 Spring 2014 A tale of computers, math, problem solving, life, love and tragic death Nathan Brunelle Department of Computer Science University of Virginia www.cs.virginia.edu/~njb2b/theory
More information! Chris Diorio. ! Gaetano Borrielo. ! Carl Ebeling. ! Computing is in its infancy
Welcome to CSE370 Special Thanks!! Instructor: ruce Hemingway " Ts: ryan Nelson and John Hwang " Tool Specialist: Cory Crawford Lecture Materials:! Chris Diorio! Class web " http://www.cs.washington.edu/education/courses/370/currentqtr/
More informationAdvanced Cell Biology. Lecture 1
Advanced Cell Biology. Lecture 1 Alexey Shipunov Minot State University January 9, 2013 Shipunov (MSU) Advanced Cell Biology. Lecture 1 January 9, 2013 1 / 27 Outline Course in general Description Grading
More informationPrime Clocks. Michael Stephen Fiske. 10th GI Conference on Autonomous Systems October 23, AEMEA Institute. San Francisco, California
Prime Clocks Michael Stephen Fiske 10th GI Conference on Autonomous Systems October 23, 2017 AEMEA Institute San Francisco, California Motivation for Prime Clocks The mindset of mainstream computer science
More informationCell Theory. The cell is the basic unit of structure and function for all living things, but no one knew they existed before the 17 th century!
Cell Notes Cell Theory All living organisms are made of. cells The cell is the basic unit of structure and function for all living things, but no one knew they existed before the 17 th century! In 1665,
More informationCSC103 How Computers Work
mith College Computer Science CSC103 How Computers Work Fall 2017 Dominique Thiébaut dthiebaut@smith.edu Plan for Day 1 Syllabus Overview Some History Syllabus http://cs.smith.edu < Start here Faculty
More informationChapter 1 :: From Zero to One
Chapter 1 :: From Zero to One Digital Design and Computer Architecture David Money Harris and Sarah L. Harris Copyright 2007 Elsevier 1- Chapter 1 :: Topics Background The Game Plan The Art of Managing
More information1 Computing System 2. 2 Data Representation Number Systems 22
Chapter 4: Computing System & Data Representation Christian Jacob 1 Computing System 2 1.1 Abacus 3 2 Data Representation 19 3 Number Systems 22 3.1 Important Number Systems for Computers 24 3.2 Decimal
More informationECE 340 Lecture 31 : Narrow Base Diode Class Outline:
ECE 340 Lecture 31 : Narrow Base Diode Class Outline: Narrow-Base Diodes Things you should know when you leave Key Questions What is a narrow-base diode? How does current flow in a narrow-base diode? Quick
More informationAll living things are made of cells
All about CELLS! 12F recognize that according to cell theory all organisms are composed of cells and cells carry on similar functions such as extracting energy from food to sustain life 12C recognize levels
More informationMAA509: Quantum Computing and Information Introduction
MAA509: Quantum Computing and Information Introduction November 7, 2016 November 7, 2016 1 / 19 Why make computers? Computation by hand is difficult and not very stimulating. Why not make a machine do
More informationHow Does Nature Compute?
How Does Nature Compute? Lila Kari Dept. of Computer Science University of Western Ontario London, ON, Canada http://www.csd.uwo.ca/~lila/ lila@csd.uwo.ca Computers: What can they accomplish? Fly spaceships
More informationFrom Greek philosophers to circuits: An introduction to boolean logic. COS 116, Spring 2011 Sanjeev Arora
From Greek philosophers to circuits: An introduction to boolean logic. COS 116, Spring 2011 Sanjeev Arora Midterm One week from today in class Mar 10 Covers lectures, labs, homework, readings to date You
More informationChapter 4 Cells: The Basic Units of Life The Big Idea All organisms are composed of one or more cells.
Chapter 4 Cells: The Basic Units of Life The Big Idea All organisms are composed of one or more cells. Section 1 The Characteristics of Cells Key Concept Cells function similarly in all living organisms.
More information#2 How do organisms grow?
#2 How do organisms grow? Why doesn t a cell keep growing larger and larger? The larger a cell becomes the more demands the cell places on its DNA. The cell also has trouble moving enough nutrients and
More informationAnnouncements. Problem Set 6 due next Monday, February 25, at 12:50PM. Midterm graded, will be returned at end of lecture.
Turing Machines Hello Hello Condensed Slide Slide Readers! Readers! This This lecture lecture is is almost almost entirely entirely animations that that show show how how each each Turing Turing machine
More informationCells. The basic units of a living system or organism
Hairy T-cell Theory Definition: An idea that has been proposed, repeatedly tested, and found to be true-so far. A scientific hypothesis that survives experimental testing becomes a scientific theory Cells
More informationDigital Systems Roberto Muscedere Images 2013 Pearson Education Inc. 1
Digital Systems Digital systems have such a prominent role in everyday life The digital age The technology around us is ubiquitous, that is we don t even notice it anymore Digital systems are used in:
More informationFree powerpoints at
Free powerpoints at http://www.worldofteaching.com The Cell The basic unit of an organism Discovery made possible by the invention of the microscope 1600 s. Anton van Leeuwenhoek first described living
More informationScience Interactive Notebook ZcienceClass.com
Science Interactive Notebook ZcienceClass.com Mr. Zamarripa If found return to room 206 Week of 09/05/2016 52A Robert Hooke: The scientist that looked at cork cells that were dead and then "coined" the
More informationSelf-reproducing programs. And Introduction to logic. COS 116, Spring 2012 Adam Finkelstein
Self-reproducing programs. And Introduction to logic. COS 6, Spring 22 Adam Finkelstein Midterm One week from today in class Mar 5 Covers lectures, labs, homework, readings to date Old midterms will be
More informationbiologically-inspired computing lecture 22 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 22 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0
More informationAnswer three questions from Section A and five questions from Section B.
L.35 PRE-LEAVING CERTIFICATE EXAMINATION, 2017 PHYSICS ORDINARY LEVEL TIME 3 HOURS Answer three questions from Section A and five questions from Section B. Relevant data are listed in the Formulae and
More informationCELL THEORY & FUNCTION
UNIT 1- THE CELL CELL THEORY & FUNCTION A Word From Bill Record your observations about the picture to the right. What do you think you are you looking at? Describe the structure with as much detail
More informationSTEMscopedia: CELL STRUCTURES AND HOMEOSTASIS B1A
Reflect B1A Have you wondered why you shiver in the cold? Or maybe why your stomach gets upset after eating something bad? These and many other reactions are ways your body is responding to a change in
More informationCS 135. Designing Functional Programs
CS 135 Designing Functional Programs ADMINISTRATIVA HISTORY HISTORY NOVEMBER 29, 2018 2 Administrativa This is the last CS 135 lecture. Last CS 135 tutorials tomorrow. Don t forget about A9 (deadline Mon,
More informationChapter 3. Chapter 3. Bellringer. Objectives. Chapter 3. Chapter 3. Vocabulary. Objectives, continued
Bellringer Why do you think cells weren t discovered until 1665? What invention do you think made their discovery possible? Do you think people can ever see cells with the naked eye? Explain your answer.
More informationTuring Machines. Lecture 8
Turing Machines Lecture 8 1 Course Trajectory We will see algorithms, what can be done. But what cannot be done? 2 Computation Problem: To compute a function F that maps each input (a string) to an output
More informationCells. The basic units of a living system or organism
Cells The basic units of a living system or organism Cell Theory developed by 3 German scientists: Matthias Schleiden, Theodor Schwann, and Rudolf Virchow These scientists discoveries led to the cell theory
More informationDigital Electronics Part 1: Binary Logic
Digital Electronics Part 1: Binary Logic Electronic devices in your everyday life What makes these products examples of electronic devices? What are some things they have in common? 2 How do electronics
More informationFrom Physics to Logic
From Physics to Logic This course aims to introduce you to the layers of abstraction of modern computer systems. We won t spend much time below the level of bits, bytes, words, and functional units, but
More informationBiology Test 2 The Cell. For questions 1 15, choose ONLY ONE correct answer and fill in that choice on your Scantron form.
Name Block Date Biology Test 2 The Cell For questions 1 15, choose ONLY ONE correct answer and fill in that choice on your Scantron form. 1. Which pair of structures best shows that plant cells have functions
More informationCHARACTERISTICS OF LIFE ORGANIZATION OF LIFE CELL THEORY TIMELINE
CHARACTERISTICS OF LIFE 1. composed of cells either uni/multi 2. reproduce sexual and/or asexual 3. contain DNA in cells 4. grow and develop 5. use material/energy in metabolic reactions 6. respond to
More informationCell Biology. What is a cell? What is a cell?
Cell Biology What is a cell? Cell = basic unit of life A cell is the smallest 'thing' that has all of the characteristics of life made of cells maintains homeostasis can reproduce uses energy grows is
More informationCSE370: Introduction to Digital Design
CSE370: Introduction to Digital Design Course staff Gaetano Borriello, Brian DeRenzi, Firat Kiyak Course web www.cs.washington.edu/370/ Make sure to subscribe to class mailing list (cse370@cs) Course text
More informationDecidable Languages - relationship with other classes.
CSE2001, Fall 2006 1 Last time we saw some examples of decidable languages (or, solvable problems). Today we will start by looking at the relationship between the decidable languages, and the regular and
More information2.1 Cell Structure. Learning Objectives:
2.1 Cell Structure Learning Objectives: 1. Identify names and functions of each part of a cell. 2. Explain how important a nucleus is in a cell. 3. Compare tissues, organs, and organ systems. 2.1 Cell
More informationDAYSHEET 28: Intro to Microscopy
UNIT 3: The Cell DAYSHEET 28: Intro to Microscopy Name Biology I Date: Bellringer: Carefully analyze the data table below. Use the data to create a line graph. Be sure to include all of the following labels
More informationSTUDY GUIDE SECTION 4-1 The History of Cell Biology
STUDY GUIDE SECTION 4-1 The History of Cell Biology Name Period Date Multiple Choice-Write the correct letter in the blank. 1. One early piece of evidence supporting the cell theory was the observation
More informationCell Structure and Function
Chapter 5 Cell Structure and Function Can you name something that you know exists even though you can t see it with your eyes? A drop of pond water has tiny swimming organisms and small bits of plant material,
More informationCELL HISTORY, STRUCTURE AND FUNCTION
CELL HISTORY, STRUCTURE AND FUNCTION The cell is the smallest unit of life that can carry out life processes. Chapter 4 Robert Hooke 1665 -observed cork through a light microscope. Anton Van Leewenhoek
More informationA.P. Biology Lecture Notes Unit 1A - Themes of Life
A.P. Biology Lecture Notes Unit 1A - Themes of Life I. Why study biology? A. Life is attractive, diverse, and interesting. B. The study of biology is enormous in scope C. Organisms span size scales from
More information7.1 Life is Cellular. Robert Hooke: Anton van Leeuwenhoek: The smallest unit of any organism- the cell. Robert Hooke
7.1 Life is Cellular Sunday, December 16, 2012 1:07 PM Vocabulary: Cell: basic unit of all forms of life Cell theory: fundamental concept of biology that states that all living things are composed of cells;
More informationCell Theory Essential Questions
Cells Vocab words 1. Cell 2. Cell theory 3. Nucleus 4. Eukaryote 5. Prokaryote 6. Organelle 7. Cytoplasm 8. Nuclear envelope 9. Chromatin 10. Chromosome 11. Nucleolus 12. Ribosome 13. Endoplasmic reticulum
More informationAnaphase. Third phase of mitosis in which the chromosomes separate and move to opposite ends of the cell. Animal Cell
Anaphase Third phase of mitosis in which the chromosomes separate and move to opposite ends of the cell. Animal Cell Antony Van Leevwenhoek 1643- Dutch microscope maker and merchant, observed and described
More informationLecture 1: Circuits & Layout
Lecture 1: Circuits & Layout Outline q A Brief History q CMOS Gate esign q Pass Transistors q CMOS Latches & Flip-Flops q Standard Cell Layouts q Stick iagrams 2 A Brief History q 1958: First integrated
More informationDiscovery of the Cell
Cell Structure Discovery of the Cell Who discovered cells? 1665 Robert Hooke used a compound microscope to examine a piece of cork (20X magnification) He saw little boxes in the cork and called them cells
More informationBoolean Algebra & Digital Logic
Boolean Algebra & Digital Logic Boolean algebra was developed by the Englishman George Boole, who published the basic principles in the 1854 treatise An Investigation of the Laws of Thought on Which to
More informationObjectives. Key Terms
Objectives Explain the main ideas of the cell theory. Describe how microscopes aid the study of cells. Compare and contrast animal cells and plant cells. Distinguish between prokaryotic and eukaryotic
More information2 Domains and Kingdoms
CHAPTER 11 2 s and Kingdoms SECTION Classification 7.1.a, 7.3.d California Science Standards BEFORE YOU READ After you read this section, you should be able to answer these questions: Which domains are
More informationhttp://koning.ecsu.ctstateu.edu/cell/cell.html 4A: Students will compare and contrast prokaryotic and eukaryotic cells Robert Hooke (1665) Used a compound microscope to look at thin slices of cork (oak
More informationVan Leeuwenhoek. 1 st crude microscope made by the Dutchman
The Cell History of Cells In 1665, English scientist Robert Hooke used the first compound light microscope to see plant tissues He viewed several thin slices of cork He called the small chambers within
More informationChapter 1. Binary Systems 1-1. Outline. ! Introductions. ! Number Base Conversions. ! Binary Arithmetic. ! Binary Codes. ! Binary Elements 1-2
Chapter 1 Binary Systems 1-1 Outline! Introductions! Number Base Conversions! Binary Arithmetic! Binary Codes! Binary Elements 1-2 3C Integration 傳輸與介面 IA Connecting 聲音與影像 Consumer Screen Phone Set Top
More informationELEC Digital Logic Circuits Fall 2014 Switching Algebra (Chapter 2)
ELEC 2200-002 Digital Logic Circuits Fall 2014 Switching Algebra (Chapter 2) Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering Auburn University, Auburn,
More informationEVOLUTION ALGEBRA. Freshman Seminar University of California, Irvine. Bernard Russo. University of California, Irvine. Winter 2015
EVOLUTION ALGEBRA Freshman Seminar University of California, Irvine Bernard Russo University of California, Irvine Winter 2015 Bernard Russo (UCI) EVOLUTION ALGEBRA 1 / 15 Understanding Genetics The study
More informationFundamentals of Computer Science
Fundamentals of Computer Science Chapter 8: Turing machines Henrik Björklund Umeå University February 17, 2014 The power of automata Finite automata have only finite memory. They recognize the regular
More informationLiving Things. Chapter 2
Living Things Chapter 2 Section 1: What is Life? 6 Characteristics of Living Things: 1. cellular vs. cellular 2. Composed of 5 essential chemicals 1. 2. - main energy source 3. 4. (Fats) 5. - genetic material
More informationChapter 1. How Do Biologists Study Life?
Chapter 1 How Do Biologists Study Life? Biology is the study of life Biologists ask questions about all aspects of living organisms Bios logos means a discourse on life in Greek Biology has many sub-disciplines
More informationWhat is a Computer? computer: anything that is able to take a mathematically
What is a Computer? computer: anything that is able to take a mathematically well-defined problem and perform a sequence of simple operations that will result in the solution to that problem. A computer
More informationLIFE SCIENCE CHAPTER 3 FLASHCARDS
LIFE SCIENCE CHAPTER 3 FLASHCARDS Human beings are A. machines. B. organisms. C. systems. D. protists. One benefit of being a large organism is that you have A. larger cells. B. simpler functions. C. fewer
More informationAutomata Theory. Definition. Computational Complexity Theory. Computability Theory
Outline THEORY OF COMPUTATION CS363, SJTU What is Theory of Computation? History of Computation Branches and Development Xiaofeng Gao Dept. of Computer Science Shanghai Jiao Tong University 2 The Essential
More informationTeacher s Guide For. Core Biology: Microbiology and Genetics
Teacher s Guide For Core Biology: Microbiology and Genetics For grade 7 - College Programs produced by Centre Communications, Inc. for Ambrose Video Publishing, Inc. Executive Producer William V. Ambrose
More informationIntroduction: Computer Science is a cluster of related scientific and engineering disciplines concerned with the study and application of computations. These disciplines range from the pure and basic scientific
More informationMission to Mars Day 4. Defining Life
Mission to Mars Day 4 Defining Life Remember this quote? Mark Watney: If the oxygenator breaks down, I'll suffocate. If the water reclaimer breaks down, I'll die of thirst. If the hab breaches, I'll just
More informationvon Neumann Architecture
Computing with DNA & Review and Study Suggestions 1 Wednesday, April 29, 2009 von Neumann Architecture Refers to the existing computer architectures consisting of a processing unit a single separate storage
More informationWhat in the Cell is Going On?
What in the Cell is Going On? Robert Hooke naturalist, philosopher, inventor, architect... (July 18, 1635 - March 3, 1703) In 1665 Robert Hooke publishes his book, Micrographia, which contains his drawings
More informationAsk yourself. Chapter 3 Cell Structure and Function. Examples of Cells. A is cell the smallest unit that is capable of performing life functions.
Chapter 3 Cell Structure and Function Ask yourself If you were a scientist living in the 1500s, what kind of questions would you ask yourself if you were the one to discover cells? Let me think. Cell Video
More informationReading Preview. Cell Discovery and Theory. History of the Cell Theory. Essential Questions
Cell Discovery and Theory The invention of the microscope led to the discovery of cells. Real-World Reading Link The different parts of your body might seem to have nothing in common. Your heart, for example,
More informationELCT201: DIGITAL LOGIC DESIGN
ELCT2: DIGITL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim lexan, wassim.joseph@guc.edu.eg Lecture Following the slides of Dr. hmed H. Madian ذو الحجة 438 ه Winter 27 2
More informationMark Redekopp, All rights reserved. Lecture 1 Slides. Intro Number Systems Logic Functions
Lecture Slides Intro Number Systems Logic Functions EE 0 in Context EE 0 EE 20L Logic Design Fundamentals Logic Design, CAD Tools, Lab tools, Project EE 357 EE 457 Computer Architecture Using the logic
More informationIt took more than years for scientists to develop that would allow them to really study.
CELLS NOTES All living things are made of! THE DISCOVERY OF CELLS The Scientist Who? When? What was discovered? Robert Hooke Anton van Leeuwenhoek Looked through a very simple at a thin slice of and saw
More informationS T U D E N T G U I D E
How do scientists organize organisms? Part IA: In what domain do I belong? Scientists sort life forms into categories based on their characteristics. First, scientists look at the types of cells an organism
More informationAdvanced Information Storage 02
dvanced Information Storage 02 tsufumi Hirohata Department of Electronics 16:00 10/October/2013 Thursday (V 120) Quick Review over the Last Lecture Von Neumann s model : Memory access : Bit / byte : 1
More informationDO NOW: Four Square Do Now
Learner Profile: Communicators Thursday, September 24 AGENDA 15 min Enter the classroom silently and find your seat. 1. Take out pencils, HAWK card, agenda, and cells guided notes 2. Everything else gets
More informationWeek No. 06: Numbering Systems
Week No. 06: Numbering Systems Numbering System: A numbering system defined as A set of values used to represent quantity. OR A number system is a term used for a set of different symbols or digits, which
More informationOutline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014
Outline 1 midterm exam on Friday 11 July 2014 policies for the first part 2 questions with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014 Intro
More informationThe Discovery of the Cell
The Discovery of the Cell The Discovery of the Cell Because there were no instruments to make cells visible, the existence of cells was unknown for most of human history. This changed with the invention
More informationDay 1. What You ll Learn. 1. Organisms are living things. 2. All organisms are made of one or more cells.
What You ll Learn Day 1 1. Organisms are living things. 2. All organisms are made of one or more cells. 3. There are two main types of cells: Prokaryotic and Eukaryotic A cell is the basic unit and structure
More informationCELL THEORY & FUNCTION
CELL THEORY & FUNCTION DISCOVERY OF THE CELL Can t see cells, so who knew they existed? Discovered after the microscope was invented. Mid 1600s when scientists began using microscopes Robert Hooke
More information6.12A: You will understand that all organisms are composed of one or more cells.
TEKS: 6.12A, B 6.12A: You will understand that all organisms are composed of one or more cells. Purpose: You will get to see and identify the smallest unit of life! As well as learn about who discovered
More informationIST 4 Information and Logic
IST 4 Information and Logic mon tue wed thr fri sun T = today 3 M oh x= hw#x out oh M 7 oh oh 2 M2 oh oh x= hw#x due 24 oh oh 2 oh = office hours oh oh M2 8 3 oh midterms oh oh Mx= MQx out 5 oh 3 4 oh
More informationMultiple Choice Identify the letter of the choice that best completes the statement or answers the question.
chapter 7 Test Multiple Choice Identify the letter of the choice that best completes the statement or answers the question. 1. Who was one of the first people to identify and see cork cells? a. Anton van
More informationDirected Reading A. Section: The Diversity of Cells. a(n). CELLS AND THE CELL THEORY. bacteria. of cells. cells. CELL SIZE.
Skills Worksheet Directed Reading A Section: The Diversity of Cells 1. The smallest unit that can perform all the processes necessary for life is a(n). CELLS AND THE CELL THEORY Match the correct description
More informationContents. Chapter 5 Elements and Compounds 129. Chapter 1 Living Cells 1. Chapter 6 Physical and Chemical Changes 161. Chapter 2 Organ Systems 25
Contents Words to Watch iv Chapter 5 Elements and Compounds 129 1 1.1 Plant, animal and fungal cells 3 1.2 Structures within cells 7 1.3 Examining cells 9 1.4 Single-celled organisms 15 1.5 Cell division
More information