INFO1111 Lecture Notes - Lecture 6: Public-Key Cryptography, Hash Table, Bubble Sort
10 Jun 2018
School
Department
Course
Professor
INFO1111 – Week 6
• Concepts within Computer Science
Computer Science
Computer Science Major
• Computer:
o .a. An electronic device (or system of devices) which is used to store,
manipulate, and communicate information, perform complex calculations, or
control or regulate other devices or machines….
o http://www.oed.com/view/Entry/37975
• Science:
o .b. … A branch of study that deals with a connected body of demonstrated
truths or with observed facts systematically classified and more or less
comprehended by general laws, and incorporating trustworthy methods (now
esp. those involving the scientific method and which incorporate falsifiable
hypotheses) for the discovery of new truth in its own domain…..
o http://www.oed.com/view/Entry/172672
• Major in computer science covers key concepts of computation
o Learn the principles and techniques needed to solve tasks efficiently with
computation & how to express those in software
o Discover how computation can be modelled and how to reason about the limits
of what computation can achieve
o Focuses on how to compute things
o Provides you with the knowledge and skills needed to innovate in IT and create
new IT solutions for future challenges
Computer Science Concepts
Concepts
• Data structures
o Tree
o Stack
o List
o Heap
o Queue
o Linked list
o Hash table
• Algorithm
o Sorting (bubble sort)
o Optimization (hill climbing)
o Security (public key encryption)
• Theory of computation
o O(x) notation
o P=NP?
find more resources at oneclass.com
find more resources at oneclass.com
