YoVDO

Greedy Programming in Java

Offered By: Great Learning via YouTube

Tags

Java Courses Prim's Algorithm Courses Dynamic programming Courses Algorithmic Problem Solving Courses

Course Description

Overview

Explore the Greedy Programming approach in Java through this comprehensive video tutorial. Learn key concepts, compare greedy programming to dynamic programming, and dive into practical applications like the Fractional Knapsack problem and Prim's Algorithm for minimal spanning trees. Gain hands-on experience with Java implementations and understand when to apply greedy techniques effectively. Master this powerful problem-solving strategy to optimize your programming skills and tackle complex algorithmic challenges.

Syllabus

Agenda for the session.
Introduction to Greedy Programming.
Examples of Greedy Programming.
Greedy Programming Vs Dynamic Programming.
Fractional Knapsack Problem.
Implementation of Fractional Knapsack using Java.
Prims Minimal Spanning Tree.
Kruskal's Minimal Spanning Tree.
Prims MInimal Spanning Tree in Java - Codes.
Summary.


Taught by

Great Learning

Related Courses

Algorithms, Part I
Princeton University via Coursera
Introduction à la programmation orientée objet (en Java)
École Polytechnique Fédérale de Lausanne via Coursera
MongoDB for Java Developers
MongoDB University
Initiation à la programmation (en Java)
École Polytechnique Fédérale de Lausanne via Coursera
Intro to Java Programming
San Jose State University via Udacity