Scribd Logo
Upload

Welcome to Scribd!

  • 27 views

    Programming Fundamentals

    Uploaded by

    Hitesh Panwar
    This document contains notes from a lecture on programming fundamentals including arrays, recursion, strings, and multi-dimensional arrays. It discusses common string methods in Java like charAt, substring, concat, indexOf, startsWith and immutable. Examples are provided for bubble sort, selection sort, insertion sort, printing string characters, checking palindromes, and counting characters, lines and words from input. Concepts and examples are also provided for multi-dimensional arrays, recursion, factorial, Fibonacci, and checking if an array is sorted. Attendees are prompted to write code for problems like printing all substrings, binary search, wave print, spiral print, and a recursive power function.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Programming Fundamentals

    Uploaded by

    Hitesh Panwar
    27 views12 pages
    This document contains notes from a lecture on programming fundamentals including arrays, recursion, strings, and multi-dimensional arrays. It discusses common string methods in Java like charAt, substring, concat, indexOf, startsWith and immutable. Examples are provided for bubble sort, selection sort, insertion sort, printing string characters, checking palindromes, and counting characters, lines and words from input. Concepts and examples are also provided for multi-dimensional arrays, recursion, factorial, Fibonacci, and checking if an array is sorted. Attendees are prompted to write code for problems like printing all substrings, binary search, wave print, spiral print, and a recursive power function.

    Original Description:

    program

    Original Title

    4. Programming Fundamentals

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document contains notes from a lecture on programming fundamentals including arrays, recursion, strings, and multi-dimensional arrays. It discusses common string methods in Java like charAt, substring, concat, indexOf, startsWith and immutable. Examples are provided for bubble sort, selection sort, insertion sort, printing string characters, checking palindromes, and counting characters, lines and words from input. Concepts and examples are also provided for multi-dimensional arrays, recursion, factorial, Fibonacci, and checking if an array is sorted. Attendees are prompted to write code for problems like printing all substrings, binary search, wave print, spiral print, and a recursive power function.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    27 views12 pages

    Programming Fundamentals

    Uploaded by

    Hitesh Panwar
    This document contains notes from a lecture on programming fundamentals including arrays, recursion, strings, and multi-dimensional arrays. It discusses common string methods in Java like charAt, substring, concat, indexOf, startsWith and immutable. Examples are provided for bubble sort, selection sort, insertion sort, printing string characters, checking palindromes, and counting characters, lines and words from input. Concepts and examples are also provided for multi-dimensional arrays, recursion, factorial, Fibonacci, and checking if an array is sorted. Attendees are prompted to write code for problems like printing all substrings, binary search, wave print, spiral print, and a recursive power function.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 12

    Sunday, 5th June 2016

    Crux
    Lecture -4

    Programming Fundamentals -3

    Arrays, Recursion

    Sumeet Malik
    2 Sunday, 5th June 2016

    Bubble Sort?

    Selection Sort ?

    Insertion Sort ?
    3 Sunday, 5th June 2016

    Strings in Java

    1. charAt
    2. Substring
    3. Concat
    4. indexOf
    5. startsWith
    6. Immutable
    4 Sunday, 5th June 2016

    Lets write some code

    Print out all the characters of a String in


    different lines
    Check if a given String is Palindrome
    Write code to count number of characters,
    lines and words from the input. Input
    terminates by a $.
    5 Sunday, 5th June 2016

    Your turn

    Printall the substrings of a string


    Binary search in sorted array
    6 Sunday, 5th June 2016

    Multi dimensional arrays

    How to declare?
    How are they stored in memory?
    7 Sunday, 5th June 2016

    Lets write some code

    Lets take input in to TwoD Array


    Lets print it out
    8 Sunday, 5th June 2016

    Your turn

    Wave print
    Spiral print
    9 Sunday, 5th June 2016

    Recursion

    Recursion in computer science is a method


    where the solution to a problem depends on
    solutions to smaller instances of the same
    problem.
    10 Sunday, 5th June 2016

    Lets write some code

    Factorial
    Fibonacci
    Check if an array is sorted
    11 Sunday, 5th June 2016

    Your Turn

    Writecode for a function power(x,n) which


    evaluates x^n.
    Given an array
    Check if it contains 7
    Find FirstIndex of 7
    Find LastIndex of 7
    Return an array containing all indices of 7
    12 Sunday, 5th June 2016

    Thank You!

    Sumeet Malik
    sumeet.malik1188@gmail.com

    You might also like