1 / 8

Recursive algorithms and more…

Recursive algorithms and more…. Dr. Jeyakesavan Veerasamy jeyv@utdallas.edu Dec 20 2012. We covered…. Recursion examples factorial fibonacci knapsack Contest problem: finding longest perfectly balanced (…) strings http://www.usaco.org/index.php?page=viewproblem2&cpid=189.

salome
Download Presentation

Recursive algorithms and more…

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Recursive algorithms and more… Dr. Jeyakesavan Veerasamy jeyv@utdallas.edu Dec 20 2012

  2. We covered… • Recursion examples • factorial • fibonacci • knapsack • Contest problem: finding longest perfectly balanced (…) strings http://www.usaco.org/index.php?page=viewproblem2&cpid=189

  3. More content problems … Friday Dec 21, 2012

  4. Software Companies Beg for Qualified Job CandidatesInvestor's Business Daily (12/17/12) Peter BarlasThe biggest problem the U.S. software industry faces is finding enough qualified software engineers, according to several major software firms. "I'd say that has been the industry's biggest problem in the past year," says GravityPeople's Jeff Winter. "You have a harder time finding and hiring people for open positions." Winter says the problem is not likely to get better any time soon. The number of college graduates with computer science and information science degrees has slowed the past 10 years, even as venture funds continue to support software startups with billions of dollars in financing. The relative lack of computer science graduates is a top concern, agrees ServiceNow CEO Frank Slootman. "The world is made up of software these days, and these jobs are going to be in high demand for a long time," Slootman says. Even for fast-growing companies, hiring has been slower than expected. For example, ServiceNow has nearly quadrupled its staff in the past 18 months, but it still has 150 unfilled jobs, mostly for software engineers. "It's about as bad as we've seen it since the late 1990s," Slootman says. "Companies fight each other tooth and nail for able bodies and minds."

  5. Web links • US Programming Olympiad (high schools): http://www.usaco.org/ • UVa website for ACM programming contest: http://uva.onlinejudge.org/ • Both are free to login, view problems and submit your solutions for checking! • Try it!

  6. Saturday, Dec 22nd • You are only as good as # of problems you have solved! • Optional hands-on session in the Lab • We will solve problems – develop and test programs in small group setting • If you are free and interested, I encourage you to join. How many students are interested? • We can start bit later (like 10am) if most students prefer. If you have something in the afternoon, you can leave at any time. I won’t feel bad 

  7. Problems • Gift exchange problem • Problems involving ( …. )

  8. Gift (money) exchange problem 5 // # of people Jey 100 // name and initial balance Jack 50 Maya 60 Cone 120 Bonny 90 Maya Jey Jack // May gives $30 each to Jey and Jack Cone May Jack Jey // Cone gives $40 each to May, Jack and Jey Bonny Cone Maya Jack // Bonny gives $30 each to Cone, Maya and Jack Jey Maya Jack // Jey gives $50 each to May and Jack Jack Maya Cone Bonny // Jack gives $ 16.67 each to Maya, Cone and Bonny

More Related