| Class XII |
Computer Science |
Computer Science |
6 |
will display ‘Element found at position 4’. Let us now assume another arrangement of the elements in numList as [17, 8, -4, 7, 0, 2, 19] and search... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
where 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 algorith... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
we search it in the dictionary? 1. in the first half? 2. around the middle? 3. in the second half? It is certainly more prudent to look for the wor... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
to 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. Determi... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
“Search unsuccessful” each iteration. Example 6.2 Considerasortedlistcomprisingof15elements: numList = [2,3,5,7,10,11,12,17,19,23,29,31,3 7,41,43] ... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
the 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 ... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
the 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 binarySearc... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
index 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 ... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
the key still give us idea about the location where the key may probably be found! They reveal whether thekeyisbeforeorafterthecurrentmiddlepositio... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
should display the position of the key in the list otherwise it should print an appropriate message. Run the program for at least 3 different keys ... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
• Use a Python function to sort the list. • Again, use linear search to determine the position of Amazing, Perfect, Great and Wondrous in the list ... |
|
| Class XII |
Computer Science |
Computer Science |
6 |
in the 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 Non... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
a p te r C h 7 Understanding Data “Dataisnotinformation,Information isnotknowledge,Knowledgeisnot understanding,Understandingisnot wisdom.” — GaryS... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
divided into two parts. Example 7.2 Consider the previous data of height of students used in calculation of mean value. In order to compute the med... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
word data is “datum”. Using computers, data are stored rules which an AI in electronic forms because data processing becomes system can use for fas... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
particular time. Certain restaurants offer discounted price (called happy hours), they decide when and how much discount to offer by analysing sale... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
attributes. Table 7.1 shows which data are structured data related to an inventory of kitchen items organised. Are they same for maintained by a sh... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
structure about how many lines or paragraphs one has to write in an email or how many files are to be attached with an email. In summary, data whic... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
either form but wants to get a software developed for maintaining sales data and accounts. The software may be developed using a programming langua... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
We store data like images, documents, audios/ videos, etc. as files in our computers. Likewise, school/ Is it necessary to store data in files hosp... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
or Examination Admit card specifying choice, online fee payment details not, fees paid or not, photo and roll number, center address, date like cre... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
looking at each individual data values, we can calculate the mean, median and mode of the data to get an idea about average, middle value and frequ... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
Range can be calculated only for numerical data. It is a measure of dispersion and tells about coverage/spread of data values. For UnderstandinData... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
square not gives the standard deviation in data. See Table 7.3 for details. Table 7.3 Standard deviation of attendance of 9 students _ _ Height (x)... |
|
| Class XII |
Computer Science |
Computer Science |
7 |
nderstandingD ata 107 Reprint 2026-27 N otes • Data Processing cycle involves input and storage of data, its processing and generating output. • Su... |
|