ISC Computer Science notes
Written notes for ISC Computer Science: the methods, programs and exam rules, with past-paper questions for each.
- Note / Computer ScienceFreeEvil Number Program in JavaWhat an Evil Number is, how to count the 1s in binary, and the ISC-style Java program with its variable table, sample output and dry run.
- Note / Computer ScienceFreePrime NumberPrime number program in Java for ISC: the factor-counting method, the program written entirely in main, sample runs and a dry run.
- Note / Computer ScienceFreeArmstrong NumberArmstrong number program in Java with the method, an ISC-style program written entirely in main, real sample runs and a dry run.
- Note / Computer ScienceFreePalindrome NumberPalindrome Number program in Java for ISC: digit reversal using % and /, ISC-style code in main, real sample runs and a dry run.
- Note / Computer ScienceFreeFactorialFactorial of a number in Java using recursion: the method, an ISC-style program, real sample runs and a dry run for n = 5.
- Note / Computer ScienceFreeFibonacci SeriesFibonacci series in Java using a recursive method: algorithm, ISC-style program, variable table, real sample runs and a dry run.
- Note / Computer ScienceFreeGCDGCD (HCF) of two numbers in Java using Euclid's algorithm with recursion: ISC-style program, sample runs and a step-by-step dry run.
- Note / Computer ScienceFreeCyclic ShiftCyclic shift of an array by k positions to the left in Java: the method, an ISC-style program with only main, real sample runs and a dry run.
- Note / Computer ScienceFreeMatrix MultiplicationMatrix multiplication in Java, ISC style: the method, the check on rows and columns, the program, real sample runs and a dry run.
- Note / Computer ScienceFreeTransposeTranspose of an m x n matrix in Java: the method, an ISC-style program, sample runs with an invalid size, and a dry run.
- Note / Computer ScienceFreeBinary SearchBinary search in Java on a sorted array using a loop: the method, an ISC-style program, variable table, real sample runs and a dry run.
- Note / Computer ScienceFreeTwin PrimeTwin prime program in Java for ISC: display all pairs of primes differing by 2 between m and n, with the algorithm, variable table, sample runs and dry run.
- Note / Computer ScienceFreeEmirp NumberEmirp (twisted prime) number program in Java for ISC with a class, methods isPrime and reverse, sample runs and a dry run.
- Note / Computer ScienceFreeCircular PrimeCircular prime program in Java for ISC: class with isPrime and digit rotation by arithmetic, with algorithm, variable table, sample runs and a dry run.
- Note / Computer ScienceFreeGoldbach's ConjectureGoldbach's Conjecture program in Java for ISC: write an even number as the sum of two primes, with the method, class-based program, sample runs and a dry run.
- Note / Computer ScienceFreeSmith NumberSmith number program in Java for ISC, written as a class with digitSum and factorDigitSum methods, with sample runs, prime and 1 cases, and a dry run.
- Note / Computer ScienceFreeKaprekar NumberKaprekar number program in Java using a class, with the splitting method, the rule for 1 and 10, real sample runs and a dry run.
- Note / Computer ScienceFreeComposite Magic NumberComposite Magic Number program in Java for ISC as a class with methods input, isComposite, digitSum and display, with sample runs and a dry run.
- Note / Computer ScienceFreeDisarium NumberDisarium number program in Java with the method, an ISC-style class with data members and methods, real sample runs and a dry run.
- Note / Computer ScienceFreeAutomorphic NumberAutomorphic number program in Java using a class, with the method, ISC-style code, real sample runs and a dry run.
- Note / Computer ScienceFreeNeon NumberNeon number program in Java for ISC written as a class with methods input, digitSum, isNeon and display, with sample runs and a dry run.
- Note / Computer ScienceFreeDudeney NumberDudeney number program in Java for ISC with a class, method isDudeney, real sample runs, a variable table and a dry run for 512.
- Note / Computer ScienceFreePrime Adam NumberPrime-Adam number program in Java for ISC: definition, method, commented program for a range m to n, variable table, sample runs and a dry run.
- Note / Computer ScienceFreeKeith NumberKeith number explained with the series method, an ISC-style Java program using an array, sample runs and a dry run for 14.
- Note / Computer ScienceFreeBouncy, Increasing and Decreasing NumberClassify a number as increasing, decreasing, both or bouncy: the digit-comparison method, ISC-style Java program, sample runs and a dry run.
- Note / Computer ScienceFreeHappy NumberHappy number program in Java (ISC style): the method, program with comments, variable table, sample runs and a dry run for 19.
- Note / Computer ScienceFreeMagic NumberMagic number program in Java (ISC style): repeat the digit sum until one digit remains; program, variable table, sample runs and dry run.
- Note / Computer ScienceFreeDuck NumberDuck number in Java: definition, ISC-style class with isDuck() using % 10 and / 10, variable table, real sample runs and a dry run for 7056.
- Note / Computer ScienceFreeUnique NumberUnique number in Java: all digits different. ISC-style class with isUnique(), variable table, real sample runs and a dry run for 1213.
- Note / Computer ScienceFreeFascinating NumberFascinating number program in Java for ISC: definition, algorithm, commented program counting digits with an array, variable table, sample runs and dry run.
- Note / Computer ScienceFreePower Function (Recursive)Find x raised to the power n using recursion: the method, ISC-style Java program with comments, range check, sample runs and a dry run of the calls.
- Note / Computer ScienceFreeSum of Digits (Recursive)Find the sum of the digits of a number using recursion: the method, ISC-style Java program with comments, sample runs and a dry run of the calls.
- Note / Computer ScienceFreeBinary to Decimal (Recursive Technique)Convert a binary number to decimal using recursion: the method, an ISC-style Java program, sample runs and a dry run showing the calls and returns.
- Note / Computer ScienceFreeReverse of a Number (Recursive Technique)Reverse a number using recursion in Java: the method, an ISC-style program with comments, sample runs including 1200 and a negative input, and a dry run.
- Note / Computer ScienceFreeDecimal to Binary (Recursive Technique)Convert a decimal number to binary using recursion in Java: the method, an ISC-style program with comments, sample runs, and a dry run for 10.
- Note / Computer ScienceFreeReverse a String (Recursive Technique)Reverse a string using recursion with charAt, substring and length only: the method, an ISC-style Java program, sample runs and a dry run.
- Note / Computer ScienceFreePalindrome String (Recursive Technique)Check a palindrome string using recursion in Java: method, ISC-style program with comments, variable table, sample runs and a dry run for Madam.
- Note / Computer ScienceFreeCount Vowels (Recursive Technique)Count the vowels of a string using recursion in Java: algorithm, ISC-style program with comments, variable table, sample runs and a dry run.
- Note / Computer ScienceFreeLinear Search (Recursive Technique)Linear search using recursion in Java: the method, an ISC-style program with class and object, sample runs and a dry run showing the calls and returns.
- Note / Computer ScienceFreeArray Sum and Maximum (Recursive Technique)Find the sum and the largest element of an array using two recursive methods in Java: ISC-style program, sample runs and a dry run with calls and returns.
- Note / Computer ScienceFreeTower of Hanoi (Recursive Technique)Tower of Hanoi in Java using recursion: the method, an ISC-style program, sample runs, the 2^n - 1 move count and a dry run for 3 disks.
- Note / Computer ScienceFreeLinear SearchLinear search in a 1D array in Java: the method, an ISC-style program with first-occurrence position, sample runs and a dry run.
- Note / Computer ScienceFreeBubble SortBubble sort in Java on a 1D array: the method, an ISC-style program written in main, passes and comparisons, a dry run and real sample runs.
- Note / Computer ScienceFreeSelection SortSelection sort in Java on a 1D array: the method, an ISC-style class program with pass-by-pass output, swap count, sample runs and a dry run.
- Note / Computer ScienceFreeInsertion SortInsertion sort in Java on a 1D array: the method, an ISC-style class program with pass-by-pass output, shift count, sample runs and a dry run.
- Note / Computer ScienceFreeMerge Two Sorted ArraysMerge two ascending arrays into one sorted array in Java with the two-pointer technique: algorithm, ISC-style class program, sample runs and dry run.
- Note / Computer ScienceFreeFrequency TableBuild a frequency table of an integer array in Java without collections: method, ISC-style class program, sample runs and a dry run.
- Note / Computer ScienceFreeArray DeduplicationRemove duplicates from an int array keeping the first occurrence: method, ISC-style Java class, sample runs and a dry run.
- Note / Computer ScienceFreeOdd-Even SegregationRearrange an int array with all even numbers first and then odd numbers: stable two-pass method, ISC-style Java class, sample runs and dry run.
- Note / Computer ScienceFreeSieve of EratosthenesSieve of Eratosthenes in Java: crossing out multiples in a boolean array to list all primes up to n, with an ISC-style program, sample runs and a dry run.
- Note / Computer ScienceFreeLucky NumbersLucky numbers in Java: the sieve that deletes every 2nd, 3rd, 7th... number from an array, with an ISC-style program, sample runs and a dry run.
- Note / Computer ScienceFreeMatrix Addition and SubtractionMatrix addition and subtraction in Java, ISC style: the method, a class-based program, real sample runs and a dry run.
- Note / Computer ScienceFreeSymmetric MatrixSymmetric matrix in Java, ISC style: how to test a[i][j] == a[j][i], the class-based program, real sample runs and a dry run.
- Note / Computer ScienceFreeBoundary ElementsBoundary elements of a matrix in Java, ISC style: the method, the program with comments, real sample runs, a dry run and the sum of the boundary.
- Note / Computer ScienceFreeNon-Boundary ElementsNon-boundary (inner) elements of a matrix in Java, ISC style: the method, the commented program, real sample runs, a dry run and the sum.
- Note / Computer ScienceFreeDiagonal AnalysisDiagonal analysis of a square matrix in Java, ISC style: both diagonals, their sums, which is larger, the program, real sample runs and a dry run.
- Note / Computer ScienceFreeSpiral Traversal and FillFill an n x n matrix with 1 to n*n in a clockwise spiral and read it back in spiral order in Java: algorithm, ISC-style program, samples and dry run.
- Note / Computer ScienceFreeMatrix Rotation 180/270Rotate a square matrix by 180 or 270 degrees in Java, ISC style: the index formulas, the class program, real sample runs and a dry run.
- Note / Computer ScienceFreeRow-wise and Column-wise SortingSort a matrix row-wise and column-wise in Java, ISC style: bubble sort on a copy for each, the class program, real sample runs and a dry run.
- Note / Computer ScienceFreeMatrix Rotation 90Rotate a square matrix 90 degrees clockwise in Java, ISC style: the rule b[j][n-1-i] = a[i][j], the program, real sample runs and a dry run.
- Note / Computer ScienceFreeSaddle PointFind the saddle points of a matrix in Java, ISC style: the definition, the method, a commented program, real sample runs and a dry run.
- Note / Computer ScienceFreeWord Extraction and CountExtract the words of a sentence without StringTokenizer or split() and count them in Java: algorithm, ISC-style program, samples and dry run.
- Note / Computer ScienceFreeMagic SquareCheck whether a matrix is a magic square in Java, ISC style: the definition, the method, a commented program, real sample runs and a dry run.
- Note / Computer ScienceFreeSentence Terminator ValidationCheck that a sentence ends with . ? or ! in Java, name its kind and count its words without split: ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeInitials with SurnamePrint a full name as initials plus surname (M. K. Gandhi) in Java without split: ISC-style program, sample runs with extra spaces, and a dry run.
- Note / Computer ScienceFreeLongest and Shortest WordFind the longest and shortest word of a sentence in Java without split(): method, ISC-style program, variable table, sample runs and a dry run.
- Note / Computer ScienceFreeCase TogglingToggle the case of every letter of a sentence in Java using ASCII arithmetic: algorithm, ISC-style program, variable table, sample runs and a dry run.
- Note / Computer ScienceFreePiglatinConvert a sentence to Pig Latin in Java: the rule, an ISC-style program without split(), variable table, real sample runs and a dry run.
- Note / Computer ScienceFreeVowel and Consonant FrequencyCount each vowel, the total vowels and total consonants of a sentence in Java using an int[5] array: method, ISC-style program, sample runs, dry run.
- Note / Computer ScienceFreePangramCheck whether a sentence is a pangram in Java using a boolean array: algorithm, commented ISC-style program, variable table, sample runs and a dry run.
- Note / Computer ScienceFreeAnagramCheck whether two words or phrases are anagrams in Java using two frequency arrays: algorithm, commented ISC-style program, samples and a dry run.
- Note / Computer ScienceFreeCaesar CipherCaesar cipher in Java: shift letters by a key with wrap-around, then decrypt; ISC-style program, variable table, real sample runs and a dry run.
- Note / Computer ScienceFreePalindrome Word/SentenceFind the palindrome words of a sentence and check if the whole sentence is a palindrome in Java, without split: method, program, samples, dry run.
- Note / Computer ScienceFreeAlphabetical Word SortSort the words of a sentence alphabetically in Java without split(): bubble sort on a String array, ISC-style program, sample runs and a dry run.
- Note / Computer ScienceFreeWord Length SortArrange the words of a sentence by length in Java without split(): stable bubble sort on a String array, ISC-style program, sample runs and a dry run.
- Note / Computer ScienceFreeArray CombinerCombine two integer arrays into one sorted array in Java: object passed as a parameter, bubble sort, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreePoint DistanceDistance and midpoint between two points in Java using a Point class and object passing: algorithm, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeMatrix Class with Object PassingAdd two matrices in Java with a Matrix class that receives objects as parameters: algorithm, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeWord MixerMix two words in Java by taking characters alternately: charAt and concatenation only, ISC-style program, sample runs, dry run.
- Note / Computer ScienceFreeWord Potential SortWord potential and sorting in Java: extract words with charAt and indexOf, find each potential, sort stably. ISC-style program, samples, dry run.
- Note / Computer ScienceFreeTime AdditionAdd two times given in hours and minutes using a Java class Time with accept(), add(Time, Time) and display(): ISC-style program, samples, dry run.
- Note / Computer ScienceFreeArmNum ClassArmstrong number checked with a Java class ArmNum: data member, constructor, one-job methods, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeBank Account ClassBank account class in Java with deposit and withdraw methods, no overdraft: ISC-style program, sample runs with 2-decimal balance and a dry run.
- Note / Computer ScienceFreeStack (Array)Stack using an array in Java with a push, pop and display menu: LIFO method, ISC-style program, overflow and underflow checks, dry run and real runs.
- Note / Computer ScienceFreeCircular QueueCircular queue in Java: how front and rear wrap round with modulo, an ISC-style menu program, a dry run and real sample runs.
- Note / Computer ScienceFreeAccount to Savings/CurrentBank account program in Java using inheritance: base class Account, derived classes Savings and Current, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeDetail to BillTelephone bill using inheritance in Java: base class Detail, derived class Bill with a call slab rule, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeSingly Linked ListSingly linked list in Java with class Node: insert, delete, search, display and count, an ISC-style menu program, a dry run and real runs.
- Note / Computer ScienceFreeStock to Purchase/SaleStock to Purchase and Sale in Java using inheritance: base class Stock, derived classes Purchase and Sale, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeEmployee to SalaryPay slip program in Java using inheritance: base class Employee, derived class Salary with DA, HRA, PF, gross and net pay; program, samples and dry run.
- Note / Computer ScienceFreeDate DifferenceFind the number of days between two dates in Java without date classes: leap-year rule, day numbers, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeDay of the YearFind the day number of a date in its year in Java: leap-year rule, days-per-month array, ISC-style program with samples and a dry run.
- Note / Computer ScienceFreeDate Plus N DaysAdd N days to a date in Java without library classes: day number, year and month roll-over, leap years, ISC-style program, samples and dry run.
- Note / Computer ScienceFreeNumber to WordsConvert a number from 0 to 9999 into words in Java with String arrays: algorithm, ISC-style program with one-job methods, sample runs and dry run.
- Note / Computer ScienceFreePlane to Circle/CylinderCylinder volume and surface areas in Java using inheritance: base class Plane (circle), derived class Cylinder, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeQuiz EvaluationQuiz evaluation in Java: score participants against an answer key, find the topper and class average. ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeRecord to RankRecord to Rank in Java using inheritance: sort students by marks without Arrays.sort, give tied ranks, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeCarton PackingPack articles into cartons of 48, 24, 12 and 6 greedily with / and % in Java: algorithm, ISC-style program, sample runs and dry run.
- Note / Computer ScienceFreeLinear QueueLinear queue using an array in Java with an add, remove and display menu: FIFO method, ISC-style program, overflow drawback, dry run and real runs.
- Note / Computer ScienceFreeISBN-10 ValidatorCheck an ISBN-10 in Java with charAt and a weighted sum divisible by 11: algorithm, ISC-style program, sample runs including X, and a dry run.
- Questions / Computer ScienceFreeSee every Computer Science questionEvery past-paper question in the subject, with answers.