Computer Science 101 - Lecture 1
Computer science studies algorithms, data structures, and the principles of computing. Key areas
include programming, software development, and databases.
Fundamental Concepts:
- Algorithm: Step-by-step procedure to solve a problem.
- Data Structure: Way to store and organize data (e.g., arrays, lists).
History:
- Charles Babbage: Known as the father of the computer.
- Ada Lovelace: Often considered the first computer programmer.
Computer Science 101 - Lecture 2
Programming Basics:
Programming involves writing instructions that a computer can execute. Key components include
variables, loops, and functions.
Common Programming Languages:
- Python: Known for its readability and ease of use.
- JavaScript: Widely used in web development.
Example Code Snippet:
Python:
def greet(name):
return 'Hello ' + name
Computer Science 101 - Lecture 3
Data Structures and Algorithms:
Understanding data structures and algorithms is essential for efficient problem-solving.
Sorting Algorithms:
- Bubble Sort: Repeatedly swaps adjacent elements if they are in the wrong order.
- Merge Sort: Divides the list into halves, sorts each, and merges them.
Important Data Structures:
- Arrays: Fixed-size sequence of elements.
- Linked Lists: Sequence of elements, each pointing to the next element.