0% found this document useful (0 votes)
23 views15 pages

Programming Fundamentals - Complete Notes

The document provides a comprehensive overview of fundamental programming concepts, including definitions, core elements like variables, arrays, loops, and functions, as well as the importance of binary and hexadecimal numbers. It is aimed at beginners and learners revising fundamentals, emphasizing the significance of understanding these concepts to facilitate learning multiple programming languages. Additionally, it covers key topics such as data types, operators, and Boolean algebra, which are essential for effective programming.

Uploaded by

likhitha5643
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
0% found this document useful (0 votes)
23 views15 pages

Programming Fundamentals - Complete Notes

The document provides a comprehensive overview of fundamental programming concepts, including definitions, core elements like variables, arrays, loops, and functions, as well as the importance of binary and hexadecimal numbers. It is aimed at beginners and learners revising fundamentals, emphasizing the significance of understanding these concepts to facilitate learning multiple programming languages. Additionally, it covers key topics such as data types, operators, and Boolean algebra, which are essential for effective programming.

Uploaded by

likhitha5643
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

1.

Understanding the Concepts of Programming


Programming concepts are ideas that apply to almost all programming languages. Once you understand
these concepts, you can easily switch between languages because only the syntax changes, not the logic.

Programming is learned best by understanding concepts step by step, using examples, visuals, and
practice.

Who These Concepts Are For

• Absolute beginners starting from scratch


• Learners revising fundamentals
• Students preparing for interviews

2. What is Programming?
Programming means giving instructions to a computer to perform tasks.

Being good at programming means: - You can control what the computer does - You can solve problems
using logic and code

3. Core Programming Concepts


These core concepts exist in almost every programming language:

1. Variables
2. If Statements
3. Arrays
4. Loops
5. Functions

Recommended learning order is the same as above.

To understand them properly, you also need: - Data Types - Boolean Logic - Operators

4. Programming Languages & Syntax


A programming language defines how we write instructions for a computer.

Examples: - JavaScript → Web development - Python → AI, data science, scripting - C / C++ → System
programming, microcontrollers

1
Syntax

Syntax is the set of rules that define how code is written in a language. The same logic is written differently
in different languages.

5. Variables in Programming

What is a Variable?

A variable is a named storage location that holds a value.

• Variable name → identifies the data


• Value → the data stored

Example (Python):

favFruit = 'apple'

Why Variables are Needed

• Reuse values later in the program


• Improve readability
• Avoid repeating values

Variable Data Types

Variables can store: - Numbers (integers, floats) - Text (strings) - Boolean values (True / False)

In Python & JavaScript, data type is automatic. In Java & C/C++, data type must be declared.

6. Operations with Variables

String + Variable

a = 'Jane'
print('Hello ' + a)

Adding Variables

• Strings → concatenation
• Numbers → arithmetic addition

2
Incrementing & Decrementing

Increment:

a += 1

Decrement:

a -= 3

Variables in If Statements

Variables are often used in conditions.

7. Variable Naming Rules


• No spaces
• Cannot start with numbers
• Cannot be reserved keywords
• Use camelCase or snake_case for readability

8. Constants in Programming

What is a Constant?

A constant is a value that cannot be changed once assigned.

Examples: - PI - DAYS_IN_WEEK - Fixed URLs

Why Use Constants?

• Better readability
• Prevent accidental changes
• Easy maintenance

Python convention: use UPPERCASE names.

3
9. If Statements

What is an If Statement?

An if statement runs code only when a condition is true.

Used for decision-making.

Structure

• if → condition check
• elif → additional conditions
• else → default case

Nested If Statements

An if inside another if. Used for checking multiple dependent conditions.

10. Arrays in Programming

What is an Array?

An array is a collection of values stored under one name.

• Values are indexed


• Index starts from 0

Example:

myFruits = ['banana','apple','orange']

Why Use Arrays?

• Store multiple values


• Easier data management
• Efficient looping

Common Array Operations

• Read
• Update
• Insert
• Remove
• Length
• Loop

4
Dynamic vs Strict Arrays

Dynamic arrays (Python, JS): - Can grow/shrink - Can hold mixed data types

Strict arrays (C, Java): - Fixed length - Same data type - Stored contiguously in memory

11. Loops in Programming

What is a Loop?

A loop repeats code while a condition is true.

While Loop

Used when number of iterations is unknown.

For Loop

Used when number of iterations is known. Uses a counter variable.

For-Each Loop

Used to iterate directly over array elements.

Do-While Loop

Runs at least once before checking condition. (Not directly available in Python)

Nested Loops

Loops inside loops. Used for complex repetitive tasks.

12. Functions in Programming

What is a Function?

A function is a reusable block of code that performs a specific task.

Function Components

• Name
• Parameters (input)
• Function body
• Return value

5
Why Use Functions?

• Code reuse
• Cleaner structure
• Easier debugging
• Better readability
• Scalability
• Abstraction

13. Recursion

What is Recursion?

A function calling itself to solve a smaller problem.

Key Concepts

• Recursive call
• Base case (stopping condition)

Common Examples

• Sum of numbers
• Countdown
• Factorial

⚠ Always define a base case to avoid infinite recursion.

14. Scope in Programming

What is Scope?

Scope defines where a variable can be accessed.

Types of Scope

• Global scope
• Local scope
• Block scope

Language Differences

• Python: function-based scope


• JavaScript: var (function), let/const (block)
• Java & C++: strict block & function scope

6
Best Practices

• Avoid excessive globals


• Keep variables in smallest scope

15. Data Types

Common Data Types

• String
• Integer
• Float
• Boolean

Why Data Types Matter

They control: - Operations allowed - Memory usage - Program behavior

None / Null

Used to represent absence of value.

16. Strings in Programming

String Basics

• Sequence of characters
• Indexed like arrays

Common String Operations

• Concatenation
• Length
• Access characters
• Upper/lower case
• Replace
• Membership check

17. Type Casting

What is Type Casting?

Converting one data type into another.

7
Types

• Implicit casting (automatic)


• Explicit casting (manual)

⚠ Some conversions may lose data.

18. Operators

What is an Operator?

Operators perform operations on variables and values.

Common Operator Types

• Arithmetic
• Assignment
• Comparison
• Logical
• Bitwise

19. Comments in Programming

What are Comments?

Text ignored by the computer, used to explain code.

Why Use Comments?

• Improve readability
• Explain logic
• Help debugging
• Collaboration

Types of Comments

• Single-line
• Multi-line
• Inline (not supported in Python)

8
20. Binary Numbers in Programming

What is a Binary Number?

A binary number is a number written using only two digits: - 0 - 1

Binary is important because computers store and process all data using only these two values.

Why Binary is Important

• Computers use electrical signals: ON (1) and OFF (0)


• All data (numbers, text, images, videos) is stored as binary
• Bits (binary digits) and bytes (8 bits) form the base of digital data

Example: - Binary 01000001 can represent: - The letter A - The decimal number 65 (depends on how
the data is interpreted)

Decimal vs Binary Number System

Decimal (Base 10)

• Uses digits: 0 to 9
• Based on powers of 10

Example:

374 = 3×10² + 7×10¹ + 4×10⁰ = 374

Binary (Base 2)

• Uses digits: 0 and 1


• Based on powers of 2

The word: - Decimal comes from Latin decem (ten) - Binary comes from Latin bi (two)

Counting in Decimal

0 → 1 → 2 → ... → 9 → 10 → 11 → ... → 99 → 100

When digits are exhausted, we add a new digit to the left.

9
Counting in Binary

Binary counting follows the same idea, but with only 0 and 1:

0
1
10
11
100
101
110
111
1000

Each time all combinations are used, a new digit is added.

Converting Binary to Decimal

Each binary digit is multiplied by a power of 2.

Example:

101 = 1×2² + 0×2¹ + 1×2⁰ = 4 + 0 + 1 = 5

• Rightmost bit → Least Significant Bit (LSB)


• Leftmost bit → Most Significant Bit (MSB)

Example:

110101 = 32 + 16 + 0 + 4 + 0 + 1 = 53

Converting Decimal to Binary

Method: Repeated division by 2 and record remainders.

Example:

13 ÷ 2 = 6 remainder 1
6 ÷ 2 = 3 remainder 0

10
3 ÷ 2 = 1 remainder 1
1 ÷ 2 = 0 remainder 1

Reading remainders bottom to top → 1101

Negative Binary Numbers

• Leftmost bit is the sign bit


• 0 → positive
• 1 → negative

Two's Complement Method

Steps: 1. Remove sign bit 2. Flip all bits 3. Add 1 4. Make result negative

Example:

11111110 → -2

Binary Operations

Binary numbers support: - Addition - Subtraction - Multiplication - Division

These operations are the foundation of CPU calculations.

21. Hexadecimal Numbers in Programming

What is a Hexadecimal Number?

Hexadecimal is a base 16 number system.

Digits used:

0–9 and A–F


(A = 10, B = 11, ..., F = 15)

11
Why Hexadecimal is Used

• Compact representation of binary


• Easier to read and write
• Easy conversion between binary and hex

Each hex digit = 4 binary digits

Example:

F → 1111
FF → 11111111

Used in: - Memory addresses - Colors in CSS ( #FF0000 for red)

Counting in Hexadecimal

0, 1, 2, ..., 9, A, B, C, D, E, F
10, 11, ..., 1F
20, ... , FF
100

Converting Hexadecimal to Decimal

Multiply digits by powers of 16.

Example:

3C = 3×16¹ + 12×16⁰ = 48 + 12 = 60

Converting Decimal to Hexadecimal

Repeated division by 16.

Example:

42 ÷ 16 = 2 remainder 10 (A)
2 ÷ 16 = 0 remainder 2

12
Result → 2A

22. Boolean Algebra

What is Boolean Algebra?

Boolean algebra works with: - True / False - 1 / 0

It was developed by George Boole.

Used in: - Programming conditions - Digital circuits - Logic simplification

Boolean Operations

AND

True only if both are true.

OR

True if at least one is true.

NOT

Inverts the value.

Boolean Representation

Operation Math Programming

AND A·B A && B

OR A+B A

NOT Ā !A

Order of Operations

1. Parentheses
2. NOT
3. AND
4. OR

13
Boolean Laws (Basics)

A + 0 = A
A + 1 = 1
A · 0 = 0
A · 1 = A
A + Ā = 1
A · Ā = 0

Simplifying Conditions

Complex conditions can be reduced using Boolean rules.

Example:

A · (B + ĀB) = A

Boolean Algebra Laws

Commutative

A + B = B + A
A · B = B · A

Associative

(A + B) + C = A + (B + C)

Distributive

A · (B + C) = A·B + A·C

14
De Morgan’s Laws

(A·B)̄ = Ā + B̄
(A + B)̄ = Ā·B̄

Used to rewrite and simplify conditions.

Logic Gates

Logic gates are hardware implementations of Boolean logic.

Common gates: - AND - OR - NOT - NAND - NOR - XOR - XNOR

XOR and XNOR

XOR → True if inputs are different

A != B

XNOR → True if inputs are same

A == B

Final Note
Binary, hexadecimal, and Boolean algebra form the backbone of how computers think and operate.
Understanding these concepts makes low-level logic, optimization, and system-level programming much
easier.

15

You might also like