2. Algorithms (Binary search): questions

Download

Notes & Past Papers/A2 Level 9618/Paper 4/CAIE Planner-Topicals/2. Algorithms (Binary search)

Browse folders

O Level & IGCSE
- Paper 1
- Paper 2
  - Notes
    Golden Book
    Index of the Golden Book
    1. Database P2
    2. Boolean logic
    3. Basics Of Pseudo Code
    4. PDC
    5. IDE And Python
    6. structure chart
    7. Validation And Verification
    8. Creating A Maintainable Program
    9. Library Routine
    10. Selection Statement
    11. Loops Lectures
    12. 1D Array and 2D Array
    13. Linear Search
    14. Bubble Sort
    15. String handling
    16. File Handling
    17. Functions And Procedure
    18. Draw Flowchart
    19. Trace Table Flowchart
    20. Find Errors in a Code
    21. Trace table of Pseudo code
    15 Markers (Purple Book)
  - Yearly Past Papers
    May/June 2021
    0478/21 May/June 2021 Mark scheme
    0478/22 May/June 2021 Mark scheme
    0478/23 May/June 2021 Mark scheme
    0478/21 May/June 2021 Question paper
    0478/22 May/June 2021 Question paper
    0478/23 May/June 2021 Question paper
    2210/21 May/June 2021 Mark scheme
    2210/22 May/June 2021 Mark scheme
    2210/21 May/June 2021 Question paper
    2210/22 May/June 2021 Question paper
    Oct/Nov 2021
    0478/21 Oct/Nov 2021 Mark scheme
    0478/22 Oct/Nov 2021 Mark scheme
    0478/23 Oct/Nov 2021 Mark scheme
    0478/21 Oct/Nov 2021 Question paper
    0478/22 Oct/Nov 2021 Question paper
    0478/23 Oct/Nov 2021 Question paper
    2210/22 Oct/Nov 2021 Mark scheme
    2210/22 Oct/Nov 2021 Question paper
    May/June 2022
    0478/21 May/June 2022 Mark scheme
    0478/22 May/June 2022 Mark scheme
    0478/21 May/June 2022 Question paper
    0478/22 May/June 2022 Question paper
    0478/23 May/June 2022 Question paper
    2210/21 May/June 2022 Mark scheme
    2210/22 May/June 2022 Mark scheme
    2210/21 May/June 2022 Question paper
    2210/22 May/June 2022 Question paper
    Oct/Nov 2022
    0478/21 Oct/Nov 2022 Mark scheme
    0478/22 Oct/Nov 2022 Mark scheme
    0478/23 Oct/Nov 2022 Mark scheme
    0478/21 Oct/Nov 2022 Question paper
    0478/22 Oct/Nov 2022 Question paper
    0478/23 Oct/Nov 2022 Question paper
    2210/22 Oct/Nov 2022 Mark scheme
    2210/23 Oct/Nov 2022 Mark scheme
    2210/22 Oct/Nov 2022 Question paper
    2210/23 Oct/Nov 2022 Question paper
    May/June 2023
    0478/21 May/June 2023 Mark scheme
    0478/22 May/June 2023 Mark scheme
    0478/23 May/June 2023 Mark scheme
    0478/21 May/June 2023 Question paper
    0478/22 May/June 2023 Question paper
    0478/23 May/June 2023 Question paper
    2210/21 May/June 2023 Mark scheme
    2210/22 May/June 2023 Mark scheme
    2210/21 May/June 2023 Question paper
    2210/22 May/June 2023 Question paper
    Oct/Nov 2023
    0478/21 Oct/Nov 2023 Mark scheme
    0478/22 Oct/Nov 2023 Mark scheme
    0478/23 Oct/Nov 2023 Mark scheme
    0478/21 Oct/Nov 2023 Question paper
    0478/22 Oct/Nov 2023 Question paper
    0478/23 Oct/Nov 2023 Question paper
    2210/22 Oct/Nov 2023 Mark scheme
    2210/23 Oct/Nov 2023 Mark scheme
    2210/22 Oct/Nov 2023 Question paper
    2210/23 Oct/Nov 2023 Question paper
    May/June 2024
    0478/21 May/June 2024 Mark scheme
    0478/22 May/June 2024 Mark scheme
    0478/23 May/June 2024 Mark scheme
    0478/21 May/June 2024 Question paper
    0478/22 May/June 2024 Question paper
    0478/23 May/June 2024 Question paper
    2210/21 May/June 2024 Mark scheme
    2210/22 May/June 2024 Mark scheme
    2210/21 May/June 2024 Question paper
    2210/22 May/June 2024 Question paper
    Oct/Nov 2024
    0478/21 Oct/Nov 2024 Mark scheme
    0478/22 Oct/Nov 2024 Mark scheme
    0478/23 Oct/Nov 2024 Mark scheme
    0478/21 Oct/Nov 2024 Question paper
    0478/22 Oct/Nov 2024 Question paper
    0478/23 Oct/Nov 2024 Question paper
    2210/22 Oct/Nov 2024 Mark scheme
    2210/23 Oct/Nov 2024 Mark scheme
    2210/22 Oct/Nov 2024 Question paper
    2210/23 Oct/Nov 2024 Question paper
    May/June 2025
    0478/21 May/June 2025 Mark scheme
    0478/22 May/June 2025 Mark scheme
    0478/23 May/June 2025 Mark scheme
    0478/21 May/June 2025 Question paper
    0478/22 May/June 2025 Question paper
    0478/23 May/June 2025 Question paper
    2210/21 May/June 2025 Mark scheme
    2210/22 May/June 2025 Mark scheme
    2210/21 May/June 2025 Question paper
    2210/22 May/June 2025 Question paper
    Oct/Nov 2025
    0478/21 Oct/Nov 2025 Mark scheme
    0478/22 Oct/Nov 2025 Mark scheme
    0478/23 Oct/Nov 2025 Mark scheme
    0478/21 Oct/Nov 2025 Question paper
    0478/22 Oct/Nov 2025 Question paper
    0478/23 Oct/Nov 2025 Question paper
    2210/22 Oct/Nov 2025 Mark scheme
    2210/23 Oct/Nov 2025 Mark scheme
    2210/22 Oct/Nov 2025 Question paper
AS Level 9618
- Paper 1
  - Notes
    Chapter 1: Information representation
    Chapter 1 notes, part 1
    Chapter 1 notes, part 2
    Chapter 1 notes, part 3
    4. Units of Memory
    5. Text In Binary
    6. sound
    7. Multimedia images
    8. data Compression
    9. Solved PPQ
    Chapter 2: Communication
    Chapter 2 notes
    Chapter 3: Hardware
    3.1 Hardware
    3.2 Hardware
    3.3 Hardware
    3.4 Hardware
    3.5 Hardware
    Chapter 4: Processor fundamentals
    4.1 Computer Architecture
    4.2 Assembly
    4.3 Bit Manipulation
    Chapter 5: System software
    5.1 System software
    5.2 System software
    5.3 System software
    5.4 System software
    Chapter 6: Security, privacy and data integrity
    Chapter 6 notes
    Chapter 7: Ethics and ownership
    Chapter 7 notes
    Chapter 8: Databases
    Chapter 8 notes
  - Worksheets
    AS P1 CH 8 worksheet 2 2
    AS P1 CH 8 worksheet 2 Farzan Ahmed
    AS P1 Chapter 8 Database Worksheet 1(completed)
    AS-P1-Logic Gate
    Database Worksheet
    P1-CH 8-Worksheet 2
  - Yearly Past Papers
    Solved Past Papers
    Oct/Nov 2024
    9618/11 Oct/Nov 2024 Question paper (solved)
    October November 2024 P12 QP by Farzan Ahmed done
    October November 2024 P13 QP by Farzan Ahmed done
    May/June 2025
    May June 2025 P11 QP done
    May June 2025 P12 QP done
    May June 2025 P13 QP done
    961811MJ24
    961813mj24
    9618 13 o n 25
    October November 2025 P12 QP (1)
    Unsolved Past Papers
    May/June 2021
    May June 2021 P11 MS
    May June 2021 P11 QP
    May June 2021 P12 MS
    May June 2021 P12 QP
    May June 2021 P13 MS
    May June 2021 P13 QP
    Oct/Nov 2021
    October November 2021 P11 MS
    October November 2021 P11 QP
    October November 2021 P12 MS
    October November 2021 P12 QP
    October November 2021 P13 MS
    October November 2021 P13 QP
    May/June 2022
    May June 2022 P11 MS
    May June 2022 P11 QP
    May June 2022 P12 MS
    May June 2022 P12 QP
    May June 2022 P13 MS
    May June 2022 P13 QP
    Oct/Nov 2022
    October November 2022 P11 MS
    October November 2022 P11 QP
    October November 2022 P12 MS
    October November 2022 P12 QP
    October November 2022 P13 MS
    October November 2022 P13 QP
    May/June 2023
    May June 2023 P11 MS
    May June 2023 P11 QP
    May June 2023 P12 MS
    May June 2023 P12 QP
    May June 2023 P13 MS
    May June 2023 P13 QP
    Oct/Nov 2023
    October November 2023 P11 MS
    October November 2023 P11 QP
    October November 2023 P12 MS
    October November 2023 P12 QP
    October November 2023 P13 MS
    October November 2023 P13 QP
    May/June 2024
    May June 2024 P11 MS
    May June 2024 P11 QP
    May June 2024 P12 MS
    May June 2024 P12 QP
    May June 2024 P13 MS
    May June 2024 P13 QP
    Oct/Nov 2024
    October November 2024 P11 MS
    October November 2024 P11 QP
    October November 2024 P12 MS
    October November 2024 P12 QP
    October November 2024 P13 MS
    October November 2024 P13 QP
    May/June 2025
    May June 2025 P11 MS
    May June 2025 P11 QP
    May June 2025 P12 MS
    May June 2025 P12 QP
    May June 2025 P13 MS
    May June 2025 P13 QP
    Oct/Nov 2025
    October November 2025 P11 MS
    October November 2025 P11 QP
    October November 2025 P12 MS
    October November 2025 P12 QP
    October November 2025 P13 MS
    October November 2025 P13 QP
- Paper 2
  - Worksheets
    TAK-AS-Flowchart Worksheet P2 (1)
    Trace Table of Pseudocode WOrksheet completed
  - Yearly Past Papers
    Solved Past Papers
    Oct/Nov 2022
    9618/22 Oct/Nov 2022 Question paper (solved)
    9618/23 Oct/Nov 2022 Question paper (solved)
    May/June 2023
    9618/21 May/June 2023 Question paper (solved)
    9618/22 May/June 2023 Question paper (solved)
    9618/22 May/June 2023 Question paper (solved)
    9618/23 May/June 2023 Question paper (solved)
    9618/23 May/June 2023 Question paper (solved)
    Oct/Nov 2023
    9618/22 Oct/Nov 2023 Question paper (solved)
    9618/23 Oct/Nov 2023 Question paper (solved)
    May/June 2024
    9618/21 May/June 2024 Question paper (solved)
    9618/22 May/June 2024 Question paper (solved)
    9618/23 May/June 2024 Question paper (solved)
    Oct/Nov 2025
    9618/21 Oct/Nov 2025 Question paper (solved)
    9618/22 Oct/Nov 2025 Question paper (solved)
    9618/23 Oct/Nov 2025 Question paper (solved)
    9618/23 Oct/Nov 2025 Question paper (solved)
    Unsolved Past Papers
    May/June 2021
    9618/21 May/June 2021 Mark scheme
    9618/22 May/June 2021 Mark scheme
    9618/23 May/June 2021 Mark scheme
    9618/21 May/June 2021 Question paper
    9618/22 May/June 2021 Question paper
    9618/23 May/June 2021 Question paper
    Oct/Nov 2021
    9618/21 Oct/Nov 2021 Mark scheme
    9618/22 Oct/Nov 2021 Mark scheme
    9618/23 Oct/Nov 2021 Mark scheme
    9618/21 Oct/Nov 2021 Question paper
    9618/22 Oct/Nov 2021 Question paper
    9618/23 Oct/Nov 2021 Question paper
    Oct/Nov 2022
    9618/21 Oct/Nov 2022 Mark scheme
    9618/22 Oct/Nov 2022 Mark scheme
    9618/23 Oct/Nov 2022 Mark scheme
    9618/21 Oct/Nov 2022 Question paper
    9618/22 Oct/Nov 2022 Question paper
    9618/23 Oct/Nov 2022 Question paper
    May/June 2023
    9618/21 May/June 2023 Mark scheme
    9618/22 May/June 2023 Mark scheme
    9618/23 May/June 2023 Mark scheme
    9618/21 May/June 2023 Question paper
    9618/22 May/June 2023 Question paper
    9618/23 May/June 2023 Question paper
    Oct/Nov 2023
    9618/21 Oct/Nov 2023 Mark scheme
    9618/22 Oct/Nov 2023 Mark scheme
    9618/23 Oct/Nov 2023 Mark scheme
    9618/21 Oct/Nov 2023 Question paper
    9618/22 Oct/Nov 2023 Question paper
    9618/23 Oct/Nov 2023 Question paper
    May/June 2024
    9618/21 May/June 2024 Mark scheme
    9618/22 May/June 2024 Mark scheme
    9618/23 May/June 2024 Mark scheme
    9618/21 May/June 2024 Question paper
    9618/22 May/June 2024 Question paper
    9618/23 May/June 2024 Question paper
    Oct/Nov 2024
    9618/21 Oct/Nov 2024 Mark scheme
    9618/22 Oct/Nov 2024 Mark scheme
    9618/23 Oct/Nov 2024 Mark scheme
    9618/21 Oct/Nov 2024 Question paper
    9618/22 Oct/Nov 2024 Question paper
    9618/23 Oct/Nov 2024 Question paper
    May/June 2025
    9618/21 May/June 2025 Mark scheme
    9618/22 May/June 2025 Mark scheme
    9618/23 May/June 2025 Mark scheme
    9618/21 May/June 2025 Question paper
    9618/22 May/June 2025 Question paper
    9618/23 May/June 2025 Question paper
    Oct/Nov 2025
    9618/21 Oct/Nov 2025 Mark scheme
    9618/22 Oct/Nov 2025 Mark scheme
    9618/23 Oct/Nov 2025 Mark scheme
    9618/21 Oct/Nov 2025 Question paper
    9618/22 Oct/Nov 2025 Question paper
    9618/23 Oct/Nov 2025 Question paper
A2 Level 9618
- Paper 3
  - Notes
    Chapter 17: Security
    17.1 Security
    17.2 Message Digest
    Chapter 18: Artificial intelligence
    18.1 AI
    18.2 AI Graphs
    Chapter 19: Computational thinking and problem-solving
    19.1 Algorithms
    19.2 binary Tree And Recursion
    Chapter 20: Further programming
    20.1 Declarative Programming 2
    20.2 OOP
    20.3 OOP-inheritance
    Chapter 14: Communication and internet technologies
    14 Communication
    Chapter 15: Hardware and virtual machines
    Chapter 15 notes
    Chapter 16: System software
    16 System Software
    Chapter 13: Data representation
    13.1 User-defined data types
    13.2 File Organisation and Access
    13.3 Floating-point numbers, Representation and Manipulation
- Paper 4
  - CAIE Planner-Topicals
    1. Programming
    Source Files
    Data
    Easy
    Hard
    HashData
    Medium
    StackData
    1. Programming: questions
    Question 1 (Python)
    Question 2 (Python)
    Question 3 (Python)
    Question 4 (Python)
    Question 5 (Python)
    Question 6 (Python)
    Question 7 (Python)
    Question 8 (Python)
    Question 9 (Python)
    Question 10 (Python)
    2. Algorithms (Binary search)
    2. Algorithms (Binary search): questions
    Question 1 (Python)
    Question 2 (Python)
    Question 3 (Python)
    Question 4 (Python)
    3. Algorithms (Bubble sort)
    3. Algorithms (Bubble sort): questions
    Question 1 (Python)
    Question 2 (Python)
    Question 3 (Python)
    4. Insertion Sort
    4. Insertion Sort: questions
    Question 1 (Python)
    Question 2 (Python)
    Question 3 (Python)
    5. ADT (Stack)
    Source Files
    AnimalData
    ColourData
    SecondStack
    StackData
    5. ADT (Stack): questions
    Question 1 (Python)
    Question 2 (Python)
    Question 3 (Python)
    6. ADT (Queue)
    Source FIles
    QueueData.txt (for Question 4)
    QueueData.txt (for Question 9)
    6. ADT (Queue): questions
    Question 1 (Python)
    Question 2 (Python)
    Question 3 (Python)
    Question 4 (Python)
    Question 5 (Python)
    Question 6 (Python)
    Question 7 (Python)
    Question 8 (Python)
    Question 9 (Python)
    7. ADT (Linked List)
    7. ADT (Linked List): questions
    Question 1 (Python)
    Question 2 (Python)
    8. ADT (Binary Tree)
    8. ADT (Binary Tree): questions
    Question 1 (Python)
    Question 2 (Python)
    Question 3 (Python)
    Question 4 (Python)
    9. Text File
    Source Files
    Blue
    CardValues
    Green
    HighScore
    HighScoreTable
    IntegerData
    Orange
    Pictures
    Pink
    Red
    TheData
    TreasureChestData
    Yellow
    9. Text File: questions
    Question 1 (Python)
    Question 2 (Python)
    Question 3 (Python)
    Question 4 (Python)
    Question 5 (Python)
    Question 6 (Python)
    Question 7 (Python)
    10. OOPS
    Python codes
    Source Files
    Characters
    Data
    Employees
    HoursWeek1
    Trees
    Question 1 (Python)
    Question 2 (Python)
    Question 3 (Python)
    Question 4 (Python)
    Question 5 (Python)
    Question 6 (Python)
    Question 7 (Python)
    Question 8 (Python)
    Question 9 (Python)
    Question 10 (Python)
    Question 11 (Python)
    Question 12 (Python)
    Question 13 (Python)
    Question 14 (Python)
    Question 15 (Python)
    Question 16 (Python)
    10. OOPS: questions
Guides

100%

Page of –

Loading...

Computer Science, taught so it sticks.

O, AS and A2 Level classes at our campuses in Karachi, and online for students anywhere.

A

Q

I

B

K

H

A

N

TAK Institute, Karachi