| Class XII |
Computer Science |
Computer Science |
6 |
the key being searched is not present in the list. For example, we are searching for key = 10 in the numList. In this case also, the algorithm has ... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
search for the element as we know that the first element in list has index value 0. If required, the list is further divided into key 7. Determine ... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
unsuccessful” each iteration. Example 6.2 Considerasortedlistcomprisingof15elements: numList = [2,3,5,7,10,11,12,17,19,23,29,31,3 7,41,43] We need ... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
new mid value (7), we have to search for the first half of and 9. What do you the remaining list in the third iteration. We now consider infer from... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
maximum work required to find a key in the given list. 88 C omputer SCienCe- ClaSSXii Reprint 2026-27 Program 6-2 Binary Search def binarySearch(li... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
position in a list, it would require only a single comparison to check the presence or absence of a key in that list. Hashing Suppose a list has ma... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
key still give us idea about the location where the key may probably be found! They reveal whether thekeyisbeforeorafterthecurrentmiddleposition in... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
the position of the key in the list otherwise it should print an appropriate message. Run the program for at least 3 different keys and note the re... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
a Python function to sort the list. • Again, use linear search to determine the position of Amazing, Perfect, Great and Wondrous in the list and no... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
values list and so on. So that we end up with: hash index = length of key - 1 List of Keys List of Values 0 None None 1 UK London 2 None None 3 Cub... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
a p t e C h r 7 Understanding Data “Dataisnotinformation,Information isnotknowledge,Knowledgeisnot understanding,Understandingisnot wisdom.” — Gary... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
the central value at which the given data is equally divided into two parts. Example 7.2 Consider the previous data of height of students used in c... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
is plural and singular of the consisting of facts, word data is “datum”. Using computers, data are stored assumptions and rules which an AI in elec... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
increase or decrease the price based on demand for cabs at a particular time. Certain restaurants offer discounted price (called happy hours), they... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
row represents data of the data fields under an observation for different attributes. Table 7.1 shows which data are structured data related to an ... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
Another example is the content of an email. There is no fixed structure about how many lines or paragraphs one has to write in an email or how many... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
file. • The shopkeeper has so far not recorded any data in either form but wants to get a software developed for maintaining sales data and account... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
Solid State Drive (SSD), CD/DVD, Tape Drive, Pen Drive, Memory Card, etc. We store data like images, documents, audios/ videos, etc. as files in ou... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
data received, number, photo and sign, center eligibility as per advertisement or Examination Admit card specifying choice, online fee payment deta... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
central tendency are the mean, median, and mode. Instead of looking at each individual data values, we can calculate the mean, median and mode of t... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
of the data (the largest value minus the smallest value). Range can be calculated only for numerical data. It is a measure of dispersion and tells ... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
square values by total number of values and taking its square not gives the standard deviation in data. See Table 7.3 for details. Table 7.3 Standa... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
etc. are some of the commonly used storage devices. u nderStandingdata 107 Reprint 2026-27 n otes • Data Processing cycle involves input and storag... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
collected/generated in the n otes following scenarios: a) Recording a video b) Marking attendance by teacher c) Writing tweets d) Filling an applic... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
one example. The principal of a school wants to do following analysis on the basis of food items procured and sold in the canteen: a) Compare the p... |
|