Scribd
Upload
3 views2 pages

Pdf2 Computer Science

The document provides an overview of fundamental concepts in computer science, including programming, data types, control structures, and object-oriented programming. It also covers data structures, networking basics, and database management systems, highlighting key components such as the OSI and TCP/IP models, and SQL commands. Each section outlines essential principles and terminologies relevant to the field.

Uploaded by

ddccare2000
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views2 pages

Pdf2 Computer Science

The document provides an overview of fundamental concepts in computer science, including programming, data types, control structures, and object-oriented programming. It also covers data structures, networking basics, and database management systems, highlighting key components such as the OSI and TCP/IP models, and SQL commands. Each section outlines essential principles and terminologies relevant to the field.

Uploaded by

ddccare2000
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Computer Science – Fundamentals Guide

Introduction to Programming
Programming is the process of creating instructions for a computer to execute. These
instructions, written in a programming language, tell the computer what to do.
Programming languages range from low-level languages like Assembly to high-level
languages like Python, Java, and C++.

Data Types and Variables


A variable is a named storage location in memory that holds a value. Every variable has a
data type, which determines the kind of data it can store. Common data types include
Integer (whole numbers), Float (decimal numbers), String (text), Boolean (True/False), and
Array (collection of values).

Control Structures
Control structures determine the flow of execution in a program. The three fundamental
control structures are: Sequence (executing statements one after another), Selection
(if-else conditions for decision making), and Iteration (loops like for and while for repeating
actions).

Object-Oriented Programming (OOP)


OOP is a programming paradigm based on the concept of objects, which contain data
(attributes) and code (methods). The four pillars of OOP are: Encapsulation (binding data
and methods together), Inheritance (deriving new classes from existing ones),
Polymorphism (one interface, multiple forms), and Abstraction (hiding implementation
details).

Data Structures
Data Structure Description Time Complexity (Search)

Array Fixed-size sequential collection O(n)

Linked List Dynamic chain of nodes O(n)

Stack LIFO – Last In First Out O(n)

Queue FIFO – First In First Out O(n)

Binary Tree Hierarchical node structure O(log n)

Hash Table Key-value pairs with hashing O(1) average


Networking Basics
A computer network is a collection of interconnected devices that share resources and
information. The OSI model defines 7 layers: Physical, Data Link, Network, Transport,
Session, Presentation, and Application. The TCP/IP model simplifies this into 4 layers:
Network Access, Internet, Transport, and Application.

Database Management Systems (DBMS)


A DBMS is software that manages databases. SQL (Structured Query Language) is used
to interact with relational databases. Key SQL commands include SELECT (retrieve data),
INSERT (add data), UPDATE (modify data), DELETE (remove data), and CREATE
TABLE (define new tables).

You might also like