Unit 1: Logic development and C fundamentals

Solving a problem on a computer follows a fixed path.

Computers store all data in binary (0 and 1). A bit is one binary digit; 8 bits make a byte. Characters are stored as numeric codes (ASCII: 'A' = 65, 'a' = 97, '0' = 48), integers in binary, and real numbers in floating-point form.

An algorithm is a finite, ordered set of clear steps that solves a problem. A good algorithm has input, output, definiteness, finiteness and effectiveness. A flowchart is a diagram of an algorithm using standard symbols.

Pseudocode is the algorithm written in plain, structured English that looks like code but follows no strict syntax.

When a problem has many conditions, a decision table lists the conditions, every combination of their values (rules) and the action for each. A decision tree shows the same logic as branches from left to right.

• Character set: letters (A–Z, a–z), digits (0–9), special symbols (+ − × / % ; { } etc.) and white space.
• Identifiers are names given to variables, functions and arrays. Rules: start with a letter or underscore, contain only letters, digits and underscores, are case-sensitive, and cannot be a keyword. total_marks is valid; 2sum and float are not.
• Keywords are 32 reserved words with fixed meaning in C, such as int, float, if, else, while, for, return, void, struct, switch.

A variable is a named memory location whose value can change: int age = 18;. A constant is a fixed value: integer (25), real (3.5), character ('x') and string ("SBS"). A symbolic constant gives a constant a name: #define PI 3.14159.

An expression combines operands and operators to produce a value.

• Precedence decides which operator is applied first (for example × and / before + and −); associativity decides the order among operators of equal precedence (mostly left to right).
• Library functions are ready-made functions in header files: sqrt(), pow() in math.h; printf(), scanf() in stdio.h; strlen() in string.h.

c#include <stdio.h>
int main() {
    int a = 10, b = 3;
    printf("Sum = %d\n", a + b);       /* 13 */
    printf("Remainder = %d\n", a % b); /* 1 */
    printf("Bigger = %d\n", (a > b) ? a : b);
    return 0;
}