An algorithm is a sequence of unambiguous instructions to solve a problem and obtain an output for any input in a finite time. Euclid developed one of the earliest algorithms to find the greatest common divisor in 300 BC. Performance of an algorithm is evaluated based on time and space complexity. Time complexity measures the total time required and is classified based on functions like constant, logarithmic, linear, quadratic or cubic. Space complexity measures the memory required excluding input space.
Algorithms Lecture 1: Introduction to AlgorithmsMohamed Loey
We will discuss the following: Algorithms, Time Complexity & Space Complexity, Algorithm vs Pseudo code, Some Algorithm Types, Programming Languages, Python, Anaconda.
Algorithms Lecture 1: Introduction to AlgorithmsMohamed Loey
We will discuss the following: Algorithms, Time Complexity & Space Complexity, Algorithm vs Pseudo code, Some Algorithm Types, Programming Languages, Python, Anaconda.
Big O notation is used in Computer Science to describe the performance or complexity of an algorithm. Big O specifically describes the worst-case scenario, and can be used to describe the execution time required or the space used (e.g. in memory or on disk) by an algorithm.
For further information
https://github.com/ashim888/dataStructureAndAlgorithm
References:
https://www.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/asymptotic-notation
http://web.mit.edu/16.070/www/lecture/big_o.pdf
https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/
https://justin.abrah.ms/computer-science/big-o-notation-explained.html
This slides contains assymptotic notations, recurrence relation like subtitution method, iteration method, master method and recursion tree method and sorting algorithms like merge sort, quick sort, heap sort, counting sort, radix sort and bucket sort.
Big O notation is used in Computer Science to describe the performance or complexity of an algorithm. Big O specifically describes the worst-case scenario, and can be used to describe the execution time required or the space used (e.g. in memory or on disk) by an algorithm.
For further information
https://github.com/ashim888/dataStructureAndAlgorithm
References:
https://www.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/asymptotic-notation
http://web.mit.edu/16.070/www/lecture/big_o.pdf
https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/
https://justin.abrah.ms/computer-science/big-o-notation-explained.html
This slides contains assymptotic notations, recurrence relation like subtitution method, iteration method, master method and recursion tree method and sorting algorithms like merge sort, quick sort, heap sort, counting sort, radix sort and bucket sort.
What is an Algorithm
Time Complexity
Space Complexity
Asymptotic Notations
Recursive Analysis
Selection Sort
Insertion Sort
Recurrences
Substitution Method
Master Tree Method
Recursion Tree Method
Here I covered the cores of Apache and also discuss each and every core. Virtual host, resistance server process some protocols like HTTP, SMTP, DNS FTP, are also be highlighted.
Focus on some installing part of apache.
Revolution of Mobile Communication, from 1G to 5G CommunicationManash Kumar Mondal
Revolution of Mobile communication from the electromagnetic wave, 1G,2G so on. to 5G, Characteristic of each and every generation. Datarate, bandwidth access technology etc.
Web server, Apache webserver installing in ubuntu. History of Apache web server.Types of the virtual host. installing steps of apache. The basic functionality of apache
A brief discussion about Cloud computing for a beginner, you can get a clear idea about cloud computing from this slides.Also, discuss cloudsim simulator.
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
Courier management system project report.pdfKamal Acharya
It is now-a-days very important for the people to send or receive articles like imported furniture, electronic items, gifts, business goods and the like. People depend vastly on different transport systems which mostly use the manual way of receiving and delivering the articles. There is no way to track the articles till they are received and there is no way to let the customer know what happened in transit, once he booked some articles. In such a situation, we need a system which completely computerizes the cargo activities including time to time tracking of the articles sent. This need is fulfilled by Courier Management System software which is online software for the cargo management people that enables them to receive the goods from a source and send them to a required destination and track their status from time to time.
Vaccine management system project report documentation..pdfKamal Acharya
The Division of Vaccine and Immunization is facing increasing difficulty monitoring vaccines and other commodities distribution once they have been distributed from the national stores. With the introduction of new vaccines, more challenges have been anticipated with this additions posing serious threat to the already over strained vaccine supply chain system in Kenya.
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdffxintegritypublishin
Advancements in technology unveil a myriad of electrical and electronic breakthroughs geared towards efficiently harnessing limited resources to meet human energy demands. The optimization of hybrid solar PV panels and pumped hydro energy supply systems plays a pivotal role in utilizing natural resources effectively. This initiative not only benefits humanity but also fosters environmental sustainability. The study investigated the design optimization of these hybrid systems, focusing on understanding solar radiation patterns, identifying geographical influences on solar radiation, formulating a mathematical model for system optimization, and determining the optimal configuration of PV panels and pumped hydro storage. Through a comparative analysis approach and eight weeks of data collection, the study addressed key research questions related to solar radiation patterns and optimal system design. The findings highlighted regions with heightened solar radiation levels, showcasing substantial potential for power generation and emphasizing the system's efficiency. Optimizing system design significantly boosted power generation, promoted renewable energy utilization, and enhanced energy storage capacity. The study underscored the benefits of optimizing hybrid solar PV panels and pumped hydro energy supply systems for sustainable energy usage. Optimizing the design of solar PV panels and pumped hydro energy supply systems as examined across diverse climatic conditions in a developing country, not only enhances power generation but also improves the integration of renewable energy sources and boosts energy storage capacities, particularly beneficial for less economically prosperous regions. Additionally, the study provides valuable insights for advancing energy research in economically viable areas. Recommendations included conducting site-specific assessments, utilizing advanced modeling tools, implementing regular maintenance protocols, and enhancing communication among system components.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
Water scarcity is the lack of fresh water resources to meet the standard water demand. There are two type of water scarcity. One is physical. The other is economic water scarcity.
Event Management System Vb Net Project Report.pdfKamal Acharya
In present era, the scopes of information technology growing with a very fast .We do not see any are untouched from this industry. The scope of information technology has become wider includes: Business and industry. Household Business, Communication, Education, Entertainment, Science, Medicine, Engineering, Distance Learning, Weather Forecasting. Carrier Searching and so on.
My project named “Event Management System” is software that store and maintained all events coordinated in college. It also helpful to print related reports. My project will help to record the events coordinated by faculties with their Name, Event subject, date & details in an efficient & effective ways.
In my system we have to make a system by which a user can record all events coordinated by a particular faculty. In our proposed system some more featured are added which differs it from the existing system such as security.
2. What is an Algorithm?
• An algorithm is a sequence of unambiguous instructions for
solving a problem, i.e., for obtaining a required output for any
legitimate input in a finite amount of time.
3. HISTORICAL PERSPECTIVE
• Euclid’s algorithm for finding the greatest common
divisor
• One of the oldest algorithms known (300 BC)
• Muhammad ibn Musa al-Khwarizmi – 9th century
mathematician
• Al-Khwarizmi principle states that all complex
problems of science must be and can be solved by
means of five simple steps
5. Example: Sorting
• Statement of problem:
• Input:
• A Sequence of n numbers < a1 , a2,a3 …….,a4 >
• Output:
• A reordering of n numbers < b1, b2 ,b3, ….bn >
• So that 𝑏𝑖 ≤ 𝑏𝑗 ,whenever i ≤ j
7. Performance Analysis of an algorithm
• Performance of an algorithm is a process of making evaluative
judgement about algorithms.
• Performance of an algorithm means predicting the resources which
are required to an algorithm to perform its task.
8. Performance Analysis (cont.)
• An algorithm is said to be efficient and fast, if it takes less time
to execute and consumes less memory space. The
performance of an algorithm is measured on the basis of
following properties :
• 1. Time Complexity
• 2. Space Complexity
9. Growth of some typical functions
Functions of the form log k, n,cn,cn2 ,cn3 are called, respectively, logarithmic, linear,
quadratic and cubic
10. Three Asymptotic Notation
• The O-notation , O(n2) (read “Oh of n2 ”or “big-Oh of n2 ”)
• The Ω-notation, Ω(n) (read “omega of n”, or “big-omega of n”)
• The Θ-notation , Θ(n2) (read “theta of n2 ”)
11. The O-notation
• In general, we say that the running time of an algorithm is O(g(n)), if
whenever the input size is equal to or exceeds some threshold n0 , its
running time can be bounded above by some positive constant c times g(n).
• Definition: Let f(n) and g(n) be two functions from the set of natural
numbers to the set of nonnegative real numbers. f(n) is said to be O(g(n)) if
there exists a natural number n0 and a constant c > 0 such that
∀ n ≥ n0 , f(n) ≤ cg(n).
Consequently, if lim
𝑛→∞
𝑓(𝑛)
𝑔(𝑛)
exists, then
if lim
𝑛→∞
𝑓(𝑛)
𝑔(𝑛)
≠ ∞ implies f(n) = O(g(n)).
12. TIME COMPLEXITY
• The time complexity of an algorithm is the total amount of time
required by an algorithm to complete its execution.
• If any program requires fixed amount of time for all input values then
its time complexity is said to be Constant Time Complexity
int sum(int a, int b)
{
return a+b;
}
13. SPACE COMPLEXITY
• We define the space used by an algorithm to be the number of
memory cells (or words) needed to carry out the computational
steps required to solve an instance of the problem excluding the
space allocated to hold the input.
• All definitions of order of growth and asymptotic bounds
pertaining to time complexity carry over to space complexity. It
is clear that the work space cannot exceed the running time of
an algorithm, as writing into each memory cell requires at least
a constant amount of time.