CSI Unit 5 Study Guide

Pseudocode

High-level description of programming logic.

Index of a list

Position of each element in the list.

Length of a list

Total number of elements in the list.

Procedure

Function with hard-coded values.

Procedure with parameters

Function with dynamic, user-defined values.

Parameters

Variables for dynamic, user-centric code.

Troubleshooting

Process of identifying and fixing code errors.

Binary search

Divides list, finds target in sorted data.

Linear search

Checks each element until target is found.

Bubble sort

Adjacent element comparison for sorting.

Merge sort

Divide and conquer sorting method.

Bucket sort

Sorting by grouping unique elements.

Undecidable problems

Problems that cannot be solved algorithmically.

Intractable problems

Problems that require excessive resources to solve.

Heuristic solution

Approach providing satisfactory solution, not optimal.

Traveling Salesman Problem

Example of a heuristic problem.

Google search engine

Crawls, indexes, and ranks web information.

CAPTCHA

Test to verify human users online.

Image recognition

AI training through user interaction with CAPTCHAs.

Mobile computing

Allows searching from any location.

Search history

Record of past search queries.

Trust in search engines

Verify information from multiple reliable sources.

Social implications of searching

Influences opinions, privacy, and access to knowledge.

Misinformation

False information spread through internet searches.

Critical thinking

Essential for evaluating online information.

Algorithms

Procedures for solving problems or performing tasks.

Relevance ranking

Determining importance of search results.