Ms. Hearn
Ms. Hearn
  • 687
  • 3 083 326
Comparing Greedy and Brute Force Algorithms
The video begins with a definition of an algorithm. Then we define and use both a Brute Force algorithm and a Greedy algorithm to solve a problem. Finally, we observe the pros and cons of each.
Переглядів: 81

Відео

Graph Theory Isomorphisms in the Real World
Переглядів 594 місяці тому
The video begins by explaining the concept of two graphs being isomorphic, and the definition of an isomorphism. Next, an isomorphism is identified between two graphs. Then, we observe the same type of relationship between the graphs representing the hierarchies in two different companies.
Using Spanning Trees to Reduce Costs, Application of Trees in Graph Theory
Переглядів 424 місяці тому
The video begins with the definitions of tree, spanning tree, and minimum spanning tree. Then we solve an application in which a company needs to lay lay down cables to connect several cities. They want to minimize the cost of connecting all the cities while ensuring that each city is reachable from every other city. The cost estimates in thousands of dollars for connecting pairs of cities are ...
Find the Hamilton Cycles in a Complete Graph in Graph Theory
Переглядів 444 місяці тому
The video begins by defining a Hamilton Cycle and giving the formula for the number of distinct Hamilton cycles in a graph with n vertices. Then we apply the formula to count the number of Hamilton cycles and list them, first in a complete graph with four vertices and then in a complete graph with five vertices.
Apply and Evaluate Weighted Graphs using Hamilton Cycles of Least Weight in Graph Theory
Переглядів 294 місяці тому
This video introduces the concept of a weighted graph with an example of weights representing the costs to travel from one location to another. We will find the Hamilton cycle of least weight to save some money.
Euler Path or Hamilton Trail? In Graph Theory
Переглядів 644 місяці тому
We begin by defining a Path and a Trail. Then we expand on those concepts to discuss Euler Paths and Euler Trails and their four key characteristics.
Hamilton Cycle or Euler Circuit
Переглядів 764 місяці тому
We begin by defining a closed walk, then we analyze the characteristics of four types of closed walks, circuits, Euler Circuits, directed cycles, and Hamilton Cycles (aka Hamilton Circuits). Then we compare the characteristisc of Euler Circuits and Hamilton Cycles. The five characteristics of a walk that is both an Euler Circuit and a Hamilton Cycle are to be closed, have no repeated vertices, ...
What is the Chinese Postman Problem in Graph Theory and How Does it Relate to Euler Circuits?
Переглядів 1234 місяці тому
This video spends a lot of time on sorting out graph theory terminology. The terminology includes walks, trails, closed, closed walks, closed trails, circuits, Euler Circuits, and of course the Chinese Postman Problem which was named after the Chinese mathematician, Kwan Mei-Ko, who first studied the problem. It turns out that an Euler Circuit is the optimal solution if an Euler circuit can be ...
Delivery Application of Euler Circuits with Eulerizing in Graph Theory
Переглядів 614 місяці тому
The video includes explanations of basic vocabulary (walks, trails, closed, closed walks, closed trails, circuits, Euler circuits) which you need to understand how to use Euler circuits to solve a delivery application. Euler's theorem is used to determine if a graph has an Euler circuit. We then Eulerize a graph that does not have an Euler circuit and find an Euler circuit in a multigraph by fi...
Scheduling Application of Chromatic Number and Miinimum Coloring in Graph Theory
Переглядів 544 місяці тому
This video begins with a brief explanation of two helpful facts. First, the chrmatic number of a graph is at least the value of the size of the largest clique. Second, a planar graph is one that can be untangled and all planar graphs have a chromatic number of no more than four. Then we use these facts to solve the following problem. There are 6 activities that must be scheduled using the minim...
Compare Graph Characteristics: Edges, Vertices, Degrees, and Cyclic Subgraphs in Graph Theor
Переглядів 334 місяці тому
We discuss four characteristics of graphs that can be used to compare their structures. We can identify similarities and differences. The characteristics are the number of edges, the number of vertices, the degrees of the vertices, and the number and size of cyclic subgraphs. These four characteristics can be used to determine if it is possible two graphs represent the same structure or not, in...
Listing and Counting the Triangles(3-gons/3-cycles/triads) in Complete Graphs in Graph Theory
Переглядів 544 місяці тому
We define a complete graph, then we list all the triangles, (aka 3-gons, aka 3-cycles, aka triads) in complete graphs of sizes 3 and 4, using systematic listing. Then we use a formula to find the number of triangles in complete graphs of sizes 5 and 6. Finally, we use Pascal's Triangle to find the number of triangles in complete graphs of sizes 6 and 7.
Finding the Complement of a Graph in Graph Theory
Переглядів 224 місяці тому
Find the complement of a graph in graph theory.
Applications of Walks, Paths, Trails, and Circuits in Graph Theory
Переглядів 554 місяці тому
The definitions of Walks, Paths, Trails, and Circuits are explained briefly and three examples are worked with real world applications in which walks, trails, paths, and circuits are identified.
Identify cliques aka complete subgraphs in Graph Theory
Переглядів 824 місяці тому
Let's learn about cliques! Cliques are complete subgraphs meaning that they are a part of a larger graph, and in that part of the graph all of the vertices are adjacent.
Identifying Cyclic Subgraphs in Graph Theory
Переглядів 314 місяці тому
Identifying Cyclic Subgraphs in Graph Theory
Identifying and Naming Cycles in Graph Theory
Переглядів 775 місяців тому
Identifying and Naming Cycles in Graph Theory
Solve a System of Equations in Two Variable Using Substitution
Переглядів 819 місяців тому
Solve a System of Equations in Two Variable Using Substitution
Writing Linear Equation for a Cost Application and Discussing Meaning of Slope and y Intercepy
Переглядів 219 місяців тому
Writing Linear Equation for a Cost Application and Discussing Meaning of Slope and y Intercepy
Graph an Exponential Function f(x)=(2/3)^x by Plotting Points Every Step In Detail!
Переглядів 1439 місяців тому
Graph an Exponential Function f(x)=(2/3)^x by Plotting Points Every Step In Detail!
Setting Up a Venn Diagram with Three Sets
Переглядів 509 місяців тому
Setting Up a Venn Diagram with Three Sets
Setting Up a Venn Diagram with Two Sets
Переглядів 239 місяців тому
Setting Up a Venn Diagram with Two Sets
Reduce a Fraction to Lowest Terms Using Common Factors
Переглядів 929 місяців тому
Reduce a Fraction to Lowest Terms Using Common Factors
Trigonometry Part 2 Getting Used to Radians, Definition and Special Angles with Printable Notes!
Переглядів 5311 місяців тому
Trigonometry Part 2 Getting Used to Radians, Definition and Special Angles with Printable Notes!
Trigonometry Part 1 Angles Standard Position Special Angles in Degrees with Printable Lecture Notes!
Переглядів 5811 місяців тому
Trigonometry Part 1 Angles Standard Position Special Angles in Degrees with Printable Lecture Notes!
2D Identifying Complete Graphs in Graph Theory
Переглядів 205Рік тому
2D Identifying Complete Graphs in Graph Theory
Convert From Rectangular to Polar Coordinates
Переглядів 35Рік тому
Convert From Rectangular to Polar Coordinates
Convert From Polar to Rectangular Coordinates
Переглядів 25Рік тому
Convert From Polar to Rectangular Coordinates
Plotting and Renaming Polar Coordinates
Переглядів 49Рік тому
Plotting and Renaming Polar Coordinates
What are Polar Coordinates?
Переглядів 78Рік тому
What are Polar Coordinates?

КОМЕНТАРІ

  • @MrTete12388
    @MrTete12388 19 годин тому

    I gained a wealth of information from this video, including how to comment on a UA-cam video and when Archimedes developed the method of exhaustion. I'm so thankful for this video.

    • @MrTete12388
      @MrTete12388 19 годин тому

      Terriq Martin/ Tuesdays and Thursdays

  • @ARIELNANAN
    @ARIELNANAN 22 години тому

    Thankfully, The video helped me further understand how to write out and solve a word problem step by step when it comes to finding the radius and circumference of a circle. Thank you Professor Hearn!

  • @saharaalonzo1833
    @saharaalonzo1833 День тому

    Sahara Alonzo This video helped me understand what circumference is and how to find the area of a circle. It did a good job of breaking down the steps and made it easy to understand.

  • @saharaalonzo1833
    @saharaalonzo1833 День тому

    Sahara Alonzo One thing I enjoyed about this video was the attention to detail. It was well explained and broken down so it was easy to understand.

  • @AparnaSinghPanwar
    @AparnaSinghPanwar День тому

    she is excellent teacher i just watched one vdo and now i am her subscriber. thanks for vdo on spanning tree

  • @ericapascua9233
    @ericapascua9233 3 дні тому

    Erica Pascua I'm so thankful for this video because it cleared all my doubts on this topic. Now, I'm more clear on how to do my homework step by step.

  • @ericapascua9233
    @ericapascua9233 3 дні тому

    Erica Pascua One thing that I could understand very clearly is how the video explains how to solve the problem, and step by step, it makes it easier to learn more. This video is very helpful in understanding the topic.

  • @NemesisApocalypto1891
    @NemesisApocalypto1891 4 дні тому

    Josue Tijerino How you explain how to solve these problems is of great help to all of us in class and is very much appreciated. I have learned a lot of things from you and will definitely apply it on this course.

  • @user-dz1sf8ww2e
    @user-dz1sf8ww2e 4 дні тому

    Renee P MGF1130 One thing I enjoyed about this demonstration was how the presenter helped us find how to find the area of a circle with many examples that are thoroughly worked out.

  • @user-dz1sf8ww2e
    @user-dz1sf8ww2e 4 дні тому

    Renee P MGF1130 One thing I liked about the video is that is was very descriptive and straightforward, given the examples and was slow-paced!

  • @al_la376
    @al_la376 4 дні тому

    Alya Kaid. MGF1130 MW 2pm. This video helped me understand the circumference and area of a circle. I also struggled with the last Try This, so I'm thankful for the explanation before I do my homework! :)

  • @KevinBellido-s6g
    @KevinBellido-s6g 4 дні тому

    Kevin Bellido I learned how to deal with circumferences of plane figures and how to calculate it.

  • @KevinBellido-s6g
    @KevinBellido-s6g 4 дні тому

    Kevin Bellido one thing i really enjoyed is how clear and in depth you were in the video and in solving the problem, and it wasnt super fast paced which is always a plus.

  • @imjustnana2659
    @imjustnana2659 4 дні тому

    MGF 1130 Tues and Thurs: Deanna Lewis I learned that finding the circumference from a circle is to compare it to a polygon from this video.

  • @wearingskirtsdiary
    @wearingskirtsdiary 4 дні тому

    Lark H. Mgf1130. I learned how to calculate the circumference of a circle thankyou Professor Hearn.

  • @alexmcleod290
    @alexmcleod290 5 днів тому

    Alex. I learned circumference and area of a circle from this video.

  • @avriellesanchez9545
    @avriellesanchez9545 5 днів тому

    Avrielle Sanchez I learned that the "method of exhaustion" was created to determine the value of pi to an unlimited amount of decimal places.

  • @geraldinemarquez7049
    @geraldinemarquez7049 5 днів тому

    Geraldine marquez MGF1130 This video really helped me understand the circumference and area of a circle aswell as how to calculate the pi, the video really show you. ands explains to you step by step on what it means and what to do.

  • @tru2nancy
    @tru2nancy 5 днів тому

    Nancy Ordonez MGF 1130 12:30 - 1:45 Tues & Thurs - This video helped me better understand how to use the formula to calculate the circumference of a circle when either the radius or diameter is given.

  • @samanthaprobert7354
    @samanthaprobert7354 5 днів тому

    Samantha Probert This video helped me deepen my understanding of how to calculate the circumference of a circle as well as refreshing the formulas in my mind. I remember learning about this in high school, so your explanation helped refresh my memory. I tend to have trouble remembering the smaller parts of formulas while being able to do the overall problem just fine - but how can you do the problem if you don't know the formula? So your way of explaining helped me a lot because you went over the formulas slowly and made it make a lot of sense. :)

  • @richardbranch8152
    @richardbranch8152 5 днів тому

    Richard Branch The video helped me understand how to deal with decimals when using pythagorean theorem

  • @samanthaprobert7354
    @samanthaprobert7354 6 днів тому

    Samantha Probert One thing I liked about this video is how in depth you went without making it too difficult to understand, going too quickly, etc. Watching this video really helped to solidify my understanding a lot. Usually, I struggle with remembering many different formulas/the many different ways to solve one kind of problem, so this video helped give me a refresher and also made the formula very easy to remember. Thanks! :)

  • @shavaunmccarthy2054
    @shavaunmccarthy2054 6 днів тому

    Shavaun McCarthy The thing i liked about this video is how clear you explained the steps to solve question. It also helped me remember how to properly use the pythagorean theorem, given that i learnt it a long time ago and don't fully recall all the steps.

  • @avriellesanchez9545
    @avriellesanchez9545 7 днів тому

    Avrielle Sanchez This video helped me understand how to convert the decimal part of a foot into inches.

  • @NemesisApocalypto1891
    @NemesisApocalypto1891 7 днів тому

    Josue Tijerino It is truly a remarkable way of explaining how to solve this problem. For some of us, it's not easy to remember how to solve these problems and process the information like others do, but you do explain it pretty well and it will help us remember and be ready for the tests to come. Thank you for helping us.

  • @shadowmask1218
    @shadowmask1218 7 днів тому

    Adrian Ledezma What this video really help me to unnderstand was how to find the length of the diagonal of the a rentenchale. One take away from this is how they explain step by step how the using the a^+b^+c^ To find the feet and inch of the rentencale.

  • @neilpadua4961
    @neilpadua4961 7 днів тому

    Neil Padua this video helped me understand how to find the inches by multiplying the decimal by 12/1

  • @christiancabrera2373
    @christiancabrera2373 9 днів тому

    Christian Cabrera One thing I really enjoyed in the video was how in depth you went with every step into solving this problem. It was greatly paced.

  • @imjustnana2659
    @imjustnana2659 9 днів тому

    I learned from this video, how to calculate a square root. One take- away from this video is to find the 3rd missing side from a^+b^=c^. The video helped me understand converting the decimal to round off to get a whole number. One thing I liked about this video is how detailed it was and showing step-by-step how to solve and find the diagonal of a rectangular room in feet and inches.

  • @tru2nancy
    @tru2nancy 9 днів тому

    Nancy Ordonez The video helped me understand that to find the diagonal of a rectangular room all I have to do is use the Pythagorean Theorem (a^2 + b^2 = c^2). I also learned that to find inches I have to multiply the decimal by 12 inches / 1 foot.

  • @wearingskirtsdiary
    @wearingskirtsdiary 10 днів тому

    My name is Lark H. I am in mgf1130, I learned that adding the square root of a squared and b squared will equal c squared.

  • @alexmcleod290
    @alexmcleod290 11 днів тому

    Alex- I've learned how to round my decimals by multiplying by 12

  • @mateogelman9749
    @mateogelman9749 18 днів тому

    Mateo Gelman MAC2311 One key take-away from this video was to put ALL terms containing dy/dx on one side and then factoring it out.

  • @mateogelman9749
    @mateogelman9749 18 днів тому

    Mateo Gelman MAC2311 One key takeaway from this video is that when solving implicitly, you need to take the derivative on both sides of the equation.

  • @mateogelman9749
    @mateogelman9749 18 днів тому

    Mateo Gelman MAC2311 One key takeaway from this video is knowing when to apply the product rule. It was very helpful and gave me a clearer understanding of how to find dy/dx

  • @mateogelman9749
    @mateogelman9749 18 днів тому

    Mateo Gelman MAC2311 This video helped me understand the importance of remembering to plug in (dy/dx) when solving for the second derivative and how to apply implicit differentiation correctly.

  • @sebastiantorres824
    @sebastiantorres824 27 днів тому

    Sebastian Torres MAC2311 The video helped me understand how to apply the first and second derivative tests to find a critical point, and whether it represents a minimum or maximum in real-world scenarios which in this case is optimizing a poster.

  • @sebastiantorres824
    @sebastiantorres824 27 днів тому

    Sebastian Torres MAC2311 One take-away from this video is the importance of choosing a simple function to differentiate when optimizing. That way it can make the process easier which makes it harder to make silly mistakes.

  • @sebastiantorres824
    @sebastiantorres824 27 днів тому

    Sebastian Torres MAC2311 I learned what businesses mean by marginal which is really just the derivative of whatever value they are trying to find whether that means profit, cost, revenue, or average cost from this video

  • @sebastiantorres824
    @sebastiantorres824 27 днів тому

    Sebastian Torres MAC2311 One take-away from this video is the importance of factoring out dy/dx after applying the product rule. I used to get confused when I would get multiple DY/DX but now I know what I need to do.

  • @laya2832
    @laya2832 27 днів тому

    Lydia F. MAC2311 I enjoyed the detailed explanation and how you explained every step/thought process. I learned how to find a formula based on a graph. Moreover, I enjoyed how you gave an alternative way of writing the piecewise function and explained why both would be acceptable.

  • @DagnachewKorima
    @DagnachewKorima 27 днів тому

  • @sebastiantorres824
    @sebastiantorres824 28 днів тому

    Sebastian Torres MAC2311 The video helped me understand that we can rewrite the summations that don’t start with a lower limit of 1 so that they can fit the other rules. 5:32

  • @andrewdrummond9818
    @andrewdrummond9818 Місяць тому

    Andrew Drummond MAC2312 One takeaway from this video is that if we take the limit and it’s 0/0 or infinity/infinity we can take the limit of the derivative of the top function over the derivative of the bottom function.

  • @andrewdrummond9818
    @andrewdrummond9818 Місяць тому

    Andrew Drummond MAC2312 My takeaway from this video is that you can use integration by parts multiple times in a problem until you find the solution. For example, in the video, since we had to integrate x-squared sin4x dx, the x-squared in this instance showed that we needed to apply integration by parts more than once.

  • @andrewdrummond9818
    @andrewdrummond9818 Місяць тому

    Andrew Drummond MAC2312 One thing I liked about this video was that it showed we can use “LIATE” to see what we should prioritize as we choose the “u”.

  • @andrewdrummond9818
    @andrewdrummond9818 Місяць тому

    Andrew Drummond MAC2312 One new concept I learned from this video was that you can use integration by parts to integrate when you can’t use u-substitution.

  • @andrewdrummond9818
    @andrewdrummond9818 Місяць тому

    Andrew Drummond MAC2312 One take-away from this video is you can use the top function minus the bottom function with respect to dx to find the area between curves.

  • @andrewdrummond9818
    @andrewdrummond9818 Місяць тому

    Andrew Drummond MAC2312 One thing I liked about this video was that it helped me to grasp a better concept of finding the convergence or divergence of an improper integral with the direct comparison test.

  • @andrewdrummond9818
    @andrewdrummond9818 Місяць тому

    Andrew Drummond MAC2312 My take-away from this video is if a series has a factorial or an exponent of “n”, it would be a good idea to try and use the ratio test.