Video is locked.

Unlock the full course today

Join today to access over 15,000 courses taught by industry experts or purchase this course individually.

Java Essential Training for Students

Analyzing algorithms

From the course: Java Essential Training for Students

Start my 1-month free trial
  • Course details

    Taking a college-level programming course? Maximize your learning with these Java tutorials. Peggy Fisher explores command-level programming, basic techniques such as managing loops and creating methods, debugging Java code, working with classes and objects, and storing and sorting arrays. Along the way, she investigates the Java API and Java's capabilities for running simulations and algorithm analysis, and issues challenges to write programs that utilize all of these Java features.

    Instructor

    • Click here to view Peggy Fisher’s instructor page

      Peggy Fisher

      Lecturer at Penn State University

      Peggy Fisher is a programmer and content manager at LinkedIn Learning.

      Peggy's main focus is application programming in Java, Arduino, and C++. She has also worked on courses in COBOL and discrete ,athematics. Previously she was a faculty member at Penn State University's College of Information Sciences and Technology. She started out as a programmer working for a large insurance company, but after 18 years she left her job as a director of information technology to pursue her true passion teaching. She earned a master's degree in math education, and went on to teach high school math and computer science in Pennsylvania. In 2012, Peggy accepted a position as an instructional designer at Penn State, and shortly thereafter began teaching Intro to Application Programming with Java. She is a strong supporter of women in STEM. As one of the few female programming teachers, she serves as a mentor to incoming female freshmen who are considering a career in programming. She was also the K–12 outreach coordinator for the college, where she scheduled, ran, and taught summer camps for middle school and high school students. In a PBS NewsHour interview, she expressed that all students should take at least one programming class either in high school or college. Peggy enjoys constantly learning and finding new and exciting ways to bring technology to life in and outside of the classroom, such as using Arduino microcontrollers or Lego Mindstorms, to help make learning hands-on and fun.

    Skills covered in this course

    For each course you will get

    • Exercise files and quizzes
    • Certificate of completion from LinkedIn
    • Offline and audio-only options
    Start my free month
  • Welcome

    - In this section, we're going to talk about algorithm analysis. Algorithm analysis is concern with comparing algorithms based upon the amount of computing resources that each algorithm uses. We want to be able to consider two algorithms and say that one is better than the other because it is more efficient in its use of those resources, or perhaps because it simply uses fewer resources. When dealing with algorithm analysis, It is important to first think about what is meant by computing resources. For example, we can consider the amount of space, or memory, an algorithm requires to solve the problem. Or, as an alternative to space requirements, we can analyze and compare algorithms based on the amount of time they require to execute. This measure is sometimes referred to as the execution time, or the running time, of the algorithm. One way we can measure the execution time of a program is to do a benchmark analysis. This means that we will track the actual time required for the…

  • Practice while you learn with exercise files

    Download the files the instructor uses to teach the course. Follow along and learn by watching, listening and practicing.

    Download the exercise files for this course. Get started with a free trial today.

  • Download courses and learn on the go

    Watch courses on your mobile device without an internet connection. Download courses using your iOS or Android LinkedIn Learning app.

    Watch this course anytime, anywhere. Get started with a free trial today.

Contents