Yhtiöittäminen kuntaorganisaatiossa kohti tehokkaampaa tulevaisuutta niina ...Niina Nurmi
Yhtiöittäminen kuntaorganisaatiossa - kohti tehokkaampaa tulevaisuutta? Case:kunnallinen terveysalan organisaatio (engl. Pro gradu / master's thesis: Yhtiöittäminen kuntaorganisaatiossa - kohti tehokkaampaa tulevaisuutta?
Municipal incorporation – towards more efficient future? Case: municipal health organization")
This document is a collection of 72 blog posts about various applications and uses of shipping containers in the 21st century. The blogs cover a wide range of topics from container homes and hotels to container pools, schools, and hospitals. Many of the blogs discuss innovative and unexpected ways that shipping containers are being used in architecture, community development, and other fields. The collection aims to showcase the versatility and sustainability of shipping containers as building materials.
THE ROLE OF CULTURAL AWARENESS IN BUILDING CHINESE HEALTH FOOD BRANDS Using N...Tuomas Poukkula (顾度茂)
This document is a 158-page master's thesis that examines the role of cultural awareness in building Chinese health food brands. It conducted a netnography of Chinese social media to identify the cultural values and attitudes of Chinese health food consumers. The study found that Chinese health food consumers highly value functional, analytical and collectivistic attitudes as well as social and psychological values like family, perseverance, frugality, relationships and harmony. The most important consumer attitudes were found to be health foods' functional benefits, aesthetic content and consumers' value consciousness. The results can help foreign companies enter the Chinese health food market and provide a new approach for conducting online ethnographies.
THE FUNDAMENTAL FACTORS THAT AF-FECT THE BUYING BEHAVIOR OF CHI-NESE HIGH-END...Tuomas Poukkula (顾度茂)
This document discusses factors that affect the buying behavior of Chinese high-end consumers. It begins by defining key concepts like high-end products and consumer buying behavior. It then identifies prevailing factors influencing Chinese consumer behavior in high-end markets, including cultural values, personal factors, psychological factors, and social factors. Cultural values drive trends toward both tradition and modernity. Personal factors include success, individualism and freedom. Psychological factors encompass confidence, humility, perseverance and patriotism. Social factors consist of social position, family, respect, "face" or reputation, and collectivism. Understanding these factors is important for Western companies seeking to enter and succeed in the Chinese luxury market.
2024 State of Marketing Report – by HubspotMarius Sescu
https://www.hubspot.com/state-of-marketing
· Scaling relationships and proving ROI
· Social media is the place for search, sales, and service
· Authentic influencer partnerships fuel brand growth
· The strongest connections happen via call, click, chat, and camera.
· Time saved with AI leads to more creative work
· Seeking: A single source of truth
· TLDR; Get on social, try AI, and align your systems.
· More human marketing, powered by robots
ChatGPT is a revolutionary addition to the world since its introduction in 2022. A big shift in the sector of information gathering and processing happened because of this chatbot. What is the story of ChatGPT? How is the bot responding to prompts and generating contents? Swipe through these slides prepared by Expeed Software, a web development company regarding the development and technical intricacies of ChatGPT!
Product Design Trends in 2024 | Teenage EngineeringsPixeldarts
The realm of product design is a constantly changing environment where technology and style intersect. Every year introduces fresh challenges and exciting trends that mold the future of this captivating art form. In this piece, we delve into the significant trends set to influence the look and functionality of product design in the year 2024.
Yhtiöittäminen kuntaorganisaatiossa kohti tehokkaampaa tulevaisuutta niina ...Niina Nurmi
Yhtiöittäminen kuntaorganisaatiossa - kohti tehokkaampaa tulevaisuutta? Case:kunnallinen terveysalan organisaatio (engl. Pro gradu / master's thesis: Yhtiöittäminen kuntaorganisaatiossa - kohti tehokkaampaa tulevaisuutta?
Municipal incorporation – towards more efficient future? Case: municipal health organization")
This document is a collection of 72 blog posts about various applications and uses of shipping containers in the 21st century. The blogs cover a wide range of topics from container homes and hotels to container pools, schools, and hospitals. Many of the blogs discuss innovative and unexpected ways that shipping containers are being used in architecture, community development, and other fields. The collection aims to showcase the versatility and sustainability of shipping containers as building materials.
THE ROLE OF CULTURAL AWARENESS IN BUILDING CHINESE HEALTH FOOD BRANDS Using N...Tuomas Poukkula (顾度茂)
This document is a 158-page master's thesis that examines the role of cultural awareness in building Chinese health food brands. It conducted a netnography of Chinese social media to identify the cultural values and attitudes of Chinese health food consumers. The study found that Chinese health food consumers highly value functional, analytical and collectivistic attitudes as well as social and psychological values like family, perseverance, frugality, relationships and harmony. The most important consumer attitudes were found to be health foods' functional benefits, aesthetic content and consumers' value consciousness. The results can help foreign companies enter the Chinese health food market and provide a new approach for conducting online ethnographies.
THE FUNDAMENTAL FACTORS THAT AF-FECT THE BUYING BEHAVIOR OF CHI-NESE HIGH-END...Tuomas Poukkula (顾度茂)
This document discusses factors that affect the buying behavior of Chinese high-end consumers. It begins by defining key concepts like high-end products and consumer buying behavior. It then identifies prevailing factors influencing Chinese consumer behavior in high-end markets, including cultural values, personal factors, psychological factors, and social factors. Cultural values drive trends toward both tradition and modernity. Personal factors include success, individualism and freedom. Psychological factors encompass confidence, humility, perseverance and patriotism. Social factors consist of social position, family, respect, "face" or reputation, and collectivism. Understanding these factors is important for Western companies seeking to enter and succeed in the Chinese luxury market.
2024 State of Marketing Report – by HubspotMarius Sescu
https://www.hubspot.com/state-of-marketing
· Scaling relationships and proving ROI
· Social media is the place for search, sales, and service
· Authentic influencer partnerships fuel brand growth
· The strongest connections happen via call, click, chat, and camera.
· Time saved with AI leads to more creative work
· Seeking: A single source of truth
· TLDR; Get on social, try AI, and align your systems.
· More human marketing, powered by robots
ChatGPT is a revolutionary addition to the world since its introduction in 2022. A big shift in the sector of information gathering and processing happened because of this chatbot. What is the story of ChatGPT? How is the bot responding to prompts and generating contents? Swipe through these slides prepared by Expeed Software, a web development company regarding the development and technical intricacies of ChatGPT!
Product Design Trends in 2024 | Teenage EngineeringsPixeldarts
The realm of product design is a constantly changing environment where technology and style intersect. Every year introduces fresh challenges and exciting trends that mold the future of this captivating art form. In this piece, we delve into the significant trends set to influence the look and functionality of product design in the year 2024.
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
Mental health has been in the news quite a bit lately. Dozens of U.S. states are currently suing Meta for contributing to the youth mental health crisis by inserting addictive features into their products, while the U.S. Surgeon General is touring the nation to bring awareness to the growing epidemic of loneliness and isolation. The country has endured periods of low national morale, such as in the 1970s when high inflation and the energy crisis worsened public sentiment following the Vietnam War. The current mood, however, feels different. Gallup recently reported that national mental health is at an all-time low, with few bright spots to lift spirits.
To better understand how Americans are feeling and their attitudes towards mental health in general, ThinkNow conducted a nationally representative quantitative survey of 1,500 respondents and found some interesting differences among ethnic, age and gender groups.
Technology
For example, 52% agree that technology and social media have a negative impact on mental health, but when broken out by race, 61% of Whites felt technology had a negative effect, and only 48% of Hispanics thought it did.
While technology has helped us keep in touch with friends and family in faraway places, it appears to have degraded our ability to connect in person. Staying connected online is a double-edged sword since the same news feed that brings us pictures of the grandkids and fluffy kittens also feeds us news about the wars in Israel and Ukraine, the dysfunction in Washington, the latest mass shooting and the climate crisis.
Hispanics may have a built-in defense against the isolation technology breeds, owing to their large, multigenerational households, strong social support systems, and tendency to use social media to stay connected with relatives abroad.
Age and Gender
When asked how individuals rate their mental health, men rate it higher than women by 11 percentage points, and Baby Boomers rank it highest at 83%, saying it’s good or excellent vs. 57% of Gen Z saying the same.
Gen Z spends the most amount of time on social media, so the notion that social media negatively affects mental health appears to be correlated. Unfortunately, Gen Z is also the generation that’s least comfortable discussing mental health concerns with healthcare professionals. Only 40% of them state they’re comfortable discussing their issues with a professional compared to 60% of Millennials and 65% of Boomers.
Race Affects Attitudes
As seen in previous research conducted by ThinkNow, Asian Americans lag other groups when it comes to awareness of mental health issues. Twenty-four percent of Asian Americans believe that having a mental health issue is a sign of weakness compared to the 16% average for all groups. Asians are also considerably less likely to be aware of mental health services in their communities (42% vs. 55%) and most likely to seek out information on social media (51% vs. 35%).
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
Creative operations teams expect increased AI use in 2024. Currently, over half of tasks are not AI-enabled, but this is expected to decrease in the coming year. ChatGPT is the most popular AI tool currently. Business leaders are more actively exploring AI benefits than individual contributors. Most respondents do not believe AI will impact workforce size in 2024. However, some inhibitions still exist around AI accuracy and lack of understanding. Creatives primarily want to use AI to save time on mundane tasks and boost productivity.
Organizational culture includes values, norms, systems, symbols, language, assumptions, beliefs, and habits that influence employee behaviors and how people interpret those behaviors. It is important because culture can help or hinder a company's success. Some key aspects of Netflix's culture that help it achieve results include hiring smartly so every position has stars, focusing on attitude over just aptitude, and having a strict policy against peacocks, whiners, and jerks.
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
PepsiCo provided a safe harbor statement noting that any forward-looking statements are based on currently available information and are subject to risks and uncertainties. It also provided information on non-GAAP measures and directing readers to its website for disclosure and reconciliation. The document then discussed PepsiCo's business overview, including that it is a global beverage and convenient food company with iconic brands, $91 billion in net revenue in 2023, and nearly $14 billion in core operating profit. It operates through a divisional structure with a focus on local consumers.
Content Methodology: A Best Practices Report (Webinar)contently
This document provides an overview of content methodology best practices. It defines content methodology as establishing objectives, KPIs, and a culture of continuous learning and iteration. An effective methodology focuses on connecting with audiences, creating optimal content, and optimizing processes. It also discusses why a methodology is needed due to the competitive landscape, proliferation of channels, and opportunities for improvement. Components of an effective methodology include defining objectives and KPIs, audience analysis, identifying opportunities, and evaluating resources. The document concludes with recommendations around creating a content plan, testing and optimizing content over 90 days.
How to Prepare For a Successful Job Search for 2024Albert Qian
The document provides guidance on preparing a job search for 2024. It discusses the state of the job market, focusing on growth in AI and healthcare but also continued layoffs. It recommends figuring out what you want to do by researching interests and skills, then conducting informational interviews. The job search should involve building a personal brand on LinkedIn, actively applying to jobs, tailoring resumes and interviews, maintaining job hunting as a habit, and continuing self-improvement. Once hired, the document advises setting new goals and keeping skills and networking active in case of future opportunities.
A report by thenetworkone and Kurio.
The contributing experts and agencies are (in an alphabetical order): Sylwia Rytel, Social Media Supervisor, 180heartbeats + JUNG v MATT (PL), Sharlene Jenner, Vice President - Director of Engagement Strategy, Abelson Taylor (USA), Alex Casanovas, Digital Director, Atrevia (ES), Dora Beilin, Senior Social Strategist, Barrett Hoffher (USA), Min Seo, Campaign Director, Brand New Agency (KR), Deshé M. Gully, Associate Strategist, Day One Agency (USA), Francesca Trevisan, Strategist, Different (IT), Trevor Crossman, CX and Digital Transformation Director; Olivia Hussey, Strategic Planner; Simi Srinarula, Social Media Manager, The Hallway (AUS), James Hebbert, Managing Director, Hylink (CN / UK), Mundy Álvarez, Planning Director; Pedro Rojas, Social Media Manager; Pancho González, CCO, Inbrax (CH), Oana Oprea, Head of Digital Planning, Jam Session Agency (RO), Amy Bottrill, Social Account Director, Launch (UK), Gaby Arriaga, Founder, Leonardo1452 (MX), Shantesh S Row, Creative Director, Liwa (UAE), Rajesh Mehta, Chief Strategy Officer; Dhruv Gaur, Digital Planning Lead; Leonie Mergulhao, Account Supervisor - Social Media & PR, Medulla (IN), Aurelija Plioplytė, Head of Digital & Social, Not Perfect (LI), Daiana Khaidargaliyeva, Account Manager, Osaka Labs (UK / USA), Stefanie Söhnchen, Vice President Digital, PIABO Communications (DE), Elisabeth Winiartati, Managing Consultant, Head of Global Integrated Communications; Lydia Aprina, Account Manager, Integrated Marketing and Communications; Nita Prabowo, Account Manager, Integrated Marketing and Communications; Okhi, Web Developer, PNTR Group (ID), Kei Obusan, Insights Director; Daffi Ranandi, Insights Manager, Radarr (SG), Gautam Reghunath, Co-founder & CEO, Talented (IN), Donagh Humphreys, Head of Social and Digital Innovation, THINKHOUSE (IRE), Sarah Yim, Strategy Director, Zulu Alpha Kilo (CA).
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
The search marketing landscape is evolving rapidly with new technologies, and professionals, like you, rely on innovative paid search strategies to meet changing demands.
It’s important that you’re ready to implement new strategies in 2024.
Check this out and learn the top trends in paid search advertising that are expected to gain traction, so you can drive higher ROI more efficiently in 2024.
You’ll learn:
- The latest trends in AI and automation, and what this means for an evolving paid search ecosystem.
- New developments in privacy and data regulation.
- Emerging ad formats that are expected to make an impact next year.
Watch Sreekant Lanka from iQuanti and Irina Klein from OneMain Financial as they dive into the future of paid search and explore the trends, strategies, and technologies that will shape the search marketing landscape.
If you’re looking to assess your paid search strategy and design an industry-aligned plan for 2024, then this webinar is for you.
5 Public speaking tips from TED - Visualized summarySpeakerHub
From their humble beginnings in 1984, TED has grown into the world’s most powerful amplifier for speakers and thought-leaders to share their ideas. They have over 2,400 filmed talks (not including the 30,000+ TEDx videos) freely available online, and have hosted over 17,500 events around the world.
With over one billion views in a year, it’s no wonder that so many speakers are looking to TED for ideas on how to share their message more effectively.
The article “5 Public-Speaking Tips TED Gives Its Speakers”, by Carmine Gallo for Forbes, gives speakers five practical ways to connect with their audience, and effectively share their ideas on stage.
Whether you are gearing up to get on a TED stage yourself, or just want to master the skills that so many of their speakers possess, these tips and quotes from Chris Anderson, the TED Talks Curator, will encourage you to make the most impactful impression on your audience.
See the full article and more summaries like this on SpeakerHub here: https://speakerhub.com/blog/5-presentation-tips-ted-gives-its-speakers
See the original article on Forbes here:
http://www.forbes.com/forbes/welcome/?toURL=http://www.forbes.com/sites/carminegallo/2016/05/06/5-public-speaking-tips-ted-gives-its-speakers/&refURL=&referrer=#5c07a8221d9b
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
Everyone is in agreement that ChatGPT (and other generative AI tools) will shape the future of work. Yet there is little consensus on exactly how, when, and to what extent this technology will change our world.
Businesses that extract maximum value from ChatGPT will use it as a collaborative tool for everything from brainstorming to technical maintenance.
For individuals, now is the time to pinpoint the skills the future professional will need to thrive in the AI age.
Check out this presentation to understand what ChatGPT is, how it will shape the future of work, and how you can prepare to take advantage.
The document provides career advice for getting into the tech field, including:
- Doing projects and internships in college to build a portfolio.
- Learning about different roles and technologies through industry research.
- Contributing to open source projects to build experience and network.
- Developing a personal brand through a website and social media presence.
- Networking through events, communities, and finding a mentor.
- Practicing interviews through mock interviews and whiteboarding coding questions.
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
1. Core updates from Google periodically change how its algorithms assess and rank websites and pages. This can impact rankings through shifts in user intent, site quality issues being caught up to, world events influencing queries, and overhauls to search like the E-A-T framework.
2. There are many possible user intents beyond just transactional, navigational and informational. Identifying intent shifts is important during core updates. Sites may need to optimize for new intents through different content types and sections.
3. Responding effectively to core updates requires analyzing "before and after" data to understand changes, identifying new intents or page types, and ensuring content matches appropriate intents across video, images, knowledge graphs and more.
A brief introduction to DataScience with explaining of the concepts, algorithms, machine learning, supervised and unsupervised learning, clustering, statistics, data preprocessing, real-world applications etc.
It's part of a Data Science Corner Campaign where I will be discussing the fundamentals of DataScience, AIML, Statistics etc.
Time Management & Productivity - Best PracticesVit Horky
Here's my presentation on by proven best practices how to manage your work time effectively and how to improve your productivity. It includes practical tips and how to use tools such as Slack, Google Apps, Hubspot, Google Calendar, Gmail and others.
The six step guide to practical project managementMindGenius
The six step guide to practical project management
If you think managing projects is too difficult, think again.
We’ve stripped back project management processes to the
basics – to make it quicker and easier, without sacrificing
the vital ingredients for success.
“If you’re looking for some real-world guidance, then The Six Step Guide to Practical Project Management will help.”
Dr Andrew Makar, Tactical Project Management
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
During this webinar, Anand Bagmar demonstrates how AI tools such as ChatGPT can be applied to various stages of the software development life cycle (SDLC) using an eCommerce application case study. Find the on-demand recording and more info at https://applitools.info/b59
Key takeaways:
• Learn how to use ChatGPT to add AI power to your testing and test automation
• Understand the limitations of the technology and where human expertise is crucial
• Gain insight into different AI-based tools
• Adopt AI-based tools to stay relevant and optimize work for developers and testers
* ChatGPT and OpenAI belong to OpenAI, L.L.C.
The document discusses various AI tools from OpenAI like GPT-3 and DALL-E 2, as well as ChatGPT. It explores how search engines are using AI and things to consider around AI-generated content. Potential SEO uses of ChatGPT are also presented, such as generating content at scale, conducting topic research, and automating basic coding tasks. The document encourages further reading on using ChatGPT for SEO purposes.
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
Mental health has been in the news quite a bit lately. Dozens of U.S. states are currently suing Meta for contributing to the youth mental health crisis by inserting addictive features into their products, while the U.S. Surgeon General is touring the nation to bring awareness to the growing epidemic of loneliness and isolation. The country has endured periods of low national morale, such as in the 1970s when high inflation and the energy crisis worsened public sentiment following the Vietnam War. The current mood, however, feels different. Gallup recently reported that national mental health is at an all-time low, with few bright spots to lift spirits.
To better understand how Americans are feeling and their attitudes towards mental health in general, ThinkNow conducted a nationally representative quantitative survey of 1,500 respondents and found some interesting differences among ethnic, age and gender groups.
Technology
For example, 52% agree that technology and social media have a negative impact on mental health, but when broken out by race, 61% of Whites felt technology had a negative effect, and only 48% of Hispanics thought it did.
While technology has helped us keep in touch with friends and family in faraway places, it appears to have degraded our ability to connect in person. Staying connected online is a double-edged sword since the same news feed that brings us pictures of the grandkids and fluffy kittens also feeds us news about the wars in Israel and Ukraine, the dysfunction in Washington, the latest mass shooting and the climate crisis.
Hispanics may have a built-in defense against the isolation technology breeds, owing to their large, multigenerational households, strong social support systems, and tendency to use social media to stay connected with relatives abroad.
Age and Gender
When asked how individuals rate their mental health, men rate it higher than women by 11 percentage points, and Baby Boomers rank it highest at 83%, saying it’s good or excellent vs. 57% of Gen Z saying the same.
Gen Z spends the most amount of time on social media, so the notion that social media negatively affects mental health appears to be correlated. Unfortunately, Gen Z is also the generation that’s least comfortable discussing mental health concerns with healthcare professionals. Only 40% of them state they’re comfortable discussing their issues with a professional compared to 60% of Millennials and 65% of Boomers.
Race Affects Attitudes
As seen in previous research conducted by ThinkNow, Asian Americans lag other groups when it comes to awareness of mental health issues. Twenty-four percent of Asian Americans believe that having a mental health issue is a sign of weakness compared to the 16% average for all groups. Asians are also considerably less likely to be aware of mental health services in their communities (42% vs. 55%) and most likely to seek out information on social media (51% vs. 35%).
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
Creative operations teams expect increased AI use in 2024. Currently, over half of tasks are not AI-enabled, but this is expected to decrease in the coming year. ChatGPT is the most popular AI tool currently. Business leaders are more actively exploring AI benefits than individual contributors. Most respondents do not believe AI will impact workforce size in 2024. However, some inhibitions still exist around AI accuracy and lack of understanding. Creatives primarily want to use AI to save time on mundane tasks and boost productivity.
Organizational culture includes values, norms, systems, symbols, language, assumptions, beliefs, and habits that influence employee behaviors and how people interpret those behaviors. It is important because culture can help or hinder a company's success. Some key aspects of Netflix's culture that help it achieve results include hiring smartly so every position has stars, focusing on attitude over just aptitude, and having a strict policy against peacocks, whiners, and jerks.
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
PepsiCo provided a safe harbor statement noting that any forward-looking statements are based on currently available information and are subject to risks and uncertainties. It also provided information on non-GAAP measures and directing readers to its website for disclosure and reconciliation. The document then discussed PepsiCo's business overview, including that it is a global beverage and convenient food company with iconic brands, $91 billion in net revenue in 2023, and nearly $14 billion in core operating profit. It operates through a divisional structure with a focus on local consumers.
Content Methodology: A Best Practices Report (Webinar)contently
This document provides an overview of content methodology best practices. It defines content methodology as establishing objectives, KPIs, and a culture of continuous learning and iteration. An effective methodology focuses on connecting with audiences, creating optimal content, and optimizing processes. It also discusses why a methodology is needed due to the competitive landscape, proliferation of channels, and opportunities for improvement. Components of an effective methodology include defining objectives and KPIs, audience analysis, identifying opportunities, and evaluating resources. The document concludes with recommendations around creating a content plan, testing and optimizing content over 90 days.
How to Prepare For a Successful Job Search for 2024Albert Qian
The document provides guidance on preparing a job search for 2024. It discusses the state of the job market, focusing on growth in AI and healthcare but also continued layoffs. It recommends figuring out what you want to do by researching interests and skills, then conducting informational interviews. The job search should involve building a personal brand on LinkedIn, actively applying to jobs, tailoring resumes and interviews, maintaining job hunting as a habit, and continuing self-improvement. Once hired, the document advises setting new goals and keeping skills and networking active in case of future opportunities.
A report by thenetworkone and Kurio.
The contributing experts and agencies are (in an alphabetical order): Sylwia Rytel, Social Media Supervisor, 180heartbeats + JUNG v MATT (PL), Sharlene Jenner, Vice President - Director of Engagement Strategy, Abelson Taylor (USA), Alex Casanovas, Digital Director, Atrevia (ES), Dora Beilin, Senior Social Strategist, Barrett Hoffher (USA), Min Seo, Campaign Director, Brand New Agency (KR), Deshé M. Gully, Associate Strategist, Day One Agency (USA), Francesca Trevisan, Strategist, Different (IT), Trevor Crossman, CX and Digital Transformation Director; Olivia Hussey, Strategic Planner; Simi Srinarula, Social Media Manager, The Hallway (AUS), James Hebbert, Managing Director, Hylink (CN / UK), Mundy Álvarez, Planning Director; Pedro Rojas, Social Media Manager; Pancho González, CCO, Inbrax (CH), Oana Oprea, Head of Digital Planning, Jam Session Agency (RO), Amy Bottrill, Social Account Director, Launch (UK), Gaby Arriaga, Founder, Leonardo1452 (MX), Shantesh S Row, Creative Director, Liwa (UAE), Rajesh Mehta, Chief Strategy Officer; Dhruv Gaur, Digital Planning Lead; Leonie Mergulhao, Account Supervisor - Social Media & PR, Medulla (IN), Aurelija Plioplytė, Head of Digital & Social, Not Perfect (LI), Daiana Khaidargaliyeva, Account Manager, Osaka Labs (UK / USA), Stefanie Söhnchen, Vice President Digital, PIABO Communications (DE), Elisabeth Winiartati, Managing Consultant, Head of Global Integrated Communications; Lydia Aprina, Account Manager, Integrated Marketing and Communications; Nita Prabowo, Account Manager, Integrated Marketing and Communications; Okhi, Web Developer, PNTR Group (ID), Kei Obusan, Insights Director; Daffi Ranandi, Insights Manager, Radarr (SG), Gautam Reghunath, Co-founder & CEO, Talented (IN), Donagh Humphreys, Head of Social and Digital Innovation, THINKHOUSE (IRE), Sarah Yim, Strategy Director, Zulu Alpha Kilo (CA).
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
The search marketing landscape is evolving rapidly with new technologies, and professionals, like you, rely on innovative paid search strategies to meet changing demands.
It’s important that you’re ready to implement new strategies in 2024.
Check this out and learn the top trends in paid search advertising that are expected to gain traction, so you can drive higher ROI more efficiently in 2024.
You’ll learn:
- The latest trends in AI and automation, and what this means for an evolving paid search ecosystem.
- New developments in privacy and data regulation.
- Emerging ad formats that are expected to make an impact next year.
Watch Sreekant Lanka from iQuanti and Irina Klein from OneMain Financial as they dive into the future of paid search and explore the trends, strategies, and technologies that will shape the search marketing landscape.
If you’re looking to assess your paid search strategy and design an industry-aligned plan for 2024, then this webinar is for you.
5 Public speaking tips from TED - Visualized summarySpeakerHub
From their humble beginnings in 1984, TED has grown into the world’s most powerful amplifier for speakers and thought-leaders to share their ideas. They have over 2,400 filmed talks (not including the 30,000+ TEDx videos) freely available online, and have hosted over 17,500 events around the world.
With over one billion views in a year, it’s no wonder that so many speakers are looking to TED for ideas on how to share their message more effectively.
The article “5 Public-Speaking Tips TED Gives Its Speakers”, by Carmine Gallo for Forbes, gives speakers five practical ways to connect with their audience, and effectively share their ideas on stage.
Whether you are gearing up to get on a TED stage yourself, or just want to master the skills that so many of their speakers possess, these tips and quotes from Chris Anderson, the TED Talks Curator, will encourage you to make the most impactful impression on your audience.
See the full article and more summaries like this on SpeakerHub here: https://speakerhub.com/blog/5-presentation-tips-ted-gives-its-speakers
See the original article on Forbes here:
http://www.forbes.com/forbes/welcome/?toURL=http://www.forbes.com/sites/carminegallo/2016/05/06/5-public-speaking-tips-ted-gives-its-speakers/&refURL=&referrer=#5c07a8221d9b
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
Everyone is in agreement that ChatGPT (and other generative AI tools) will shape the future of work. Yet there is little consensus on exactly how, when, and to what extent this technology will change our world.
Businesses that extract maximum value from ChatGPT will use it as a collaborative tool for everything from brainstorming to technical maintenance.
For individuals, now is the time to pinpoint the skills the future professional will need to thrive in the AI age.
Check out this presentation to understand what ChatGPT is, how it will shape the future of work, and how you can prepare to take advantage.
The document provides career advice for getting into the tech field, including:
- Doing projects and internships in college to build a portfolio.
- Learning about different roles and technologies through industry research.
- Contributing to open source projects to build experience and network.
- Developing a personal brand through a website and social media presence.
- Networking through events, communities, and finding a mentor.
- Practicing interviews through mock interviews and whiteboarding coding questions.
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
1. Core updates from Google periodically change how its algorithms assess and rank websites and pages. This can impact rankings through shifts in user intent, site quality issues being caught up to, world events influencing queries, and overhauls to search like the E-A-T framework.
2. There are many possible user intents beyond just transactional, navigational and informational. Identifying intent shifts is important during core updates. Sites may need to optimize for new intents through different content types and sections.
3. Responding effectively to core updates requires analyzing "before and after" data to understand changes, identifying new intents or page types, and ensuring content matches appropriate intents across video, images, knowledge graphs and more.
A brief introduction to DataScience with explaining of the concepts, algorithms, machine learning, supervised and unsupervised learning, clustering, statistics, data preprocessing, real-world applications etc.
It's part of a Data Science Corner Campaign where I will be discussing the fundamentals of DataScience, AIML, Statistics etc.
Time Management & Productivity - Best PracticesVit Horky
Here's my presentation on by proven best practices how to manage your work time effectively and how to improve your productivity. It includes practical tips and how to use tools such as Slack, Google Apps, Hubspot, Google Calendar, Gmail and others.
The six step guide to practical project managementMindGenius
The six step guide to practical project management
If you think managing projects is too difficult, think again.
We’ve stripped back project management processes to the
basics – to make it quicker and easier, without sacrificing
the vital ingredients for success.
“If you’re looking for some real-world guidance, then The Six Step Guide to Practical Project Management will help.”
Dr Andrew Makar, Tactical Project Management
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
During this webinar, Anand Bagmar demonstrates how AI tools such as ChatGPT can be applied to various stages of the software development life cycle (SDLC) using an eCommerce application case study. Find the on-demand recording and more info at https://applitools.info/b59
Key takeaways:
• Learn how to use ChatGPT to add AI power to your testing and test automation
• Understand the limitations of the technology and where human expertise is crucial
• Gain insight into different AI-based tools
• Adopt AI-based tools to stay relevant and optimize work for developers and testers
* ChatGPT and OpenAI belong to OpenAI, L.L.C.
The document discusses various AI tools from OpenAI like GPT-3 and DALL-E 2, as well as ChatGPT. It explores how search engines are using AI and things to consider around AI-generated content. Potential SEO uses of ChatGPT are also presented, such as generating content at scale, conducting topic research, and automating basic coding tasks. The document encourages further reading on using ChatGPT for SEO purposes.
2. TURUN YLIOPISTO
Informaatioteknologian laitos
POUKKULA, TUOMAS: Generoivat funktiot rekursioyhtälöiden
ratkaisemisessa
LuK-tutkielma, 28 s.
Tietojenkäsittelytiede
Joulukuu 2010
Yksi tapa kirjoittaa algoritmeja on laittaa ne kutsumaan itseään. Tätä rekursioksi
kutsuttua algoritmien toteutusmallia käytetään muun muassa kertoman laskemisessa
sekä lajittelualgoritmeissa. Rekursiivisille algoritmeille voidaan kirjoittaa niiden suori-
tusaikoja kuvaavia rekursioyhtälöitä. Muun muassa edellä mainittujen yksinkertaisten
algoritmien tapauksessa rekursioyhtälöt pystytään ratkaisemaan helpoilla matemaat-
tisilla menetelmillä. On kuitenkin olemassa hyvin paljon rekursioyhtälöitä, joiden suljet-
tujen muotojen johtaminen on hyvin vaikeaa.
Tässä tutkielmassa näytetään, miten lukujonoja generoivia funktioita voidaan hyödyntää
rekursioyhtälöiden ratkaisemisessa. Opinnäytetyön alussa esitetään tarvittavat mate-
maattiset käsitteen kuten osamurtokehitelmät ja summat. Generoivien funktioiden esit-
telyn jälkeen tarkastellaan tunnettuja esimerkkirekursioita ja ratkaistaan ne generoivilla
funktioilla. Lopuksi näytetään, miten summien suljettuja muotoja voidaan johtaa gene-
roivien funktioiden avulla.
Avainsanat: generoiva funktio, rekursio, rekursioyhtälö
4. 1
1 Johdanto
Rekursiivisten algoritmien analysointiin on olemassa monimutkaisia matemaattisia
menetelmiä, joilla voidaan kuitenkin johtaa algoritmien suoritusaikoja helposti.
Rekursiivisissa algoritmeissa ohjelmarutiini kutsuu itseään ja käyttää omaa infor-
maatiotaan yhä uudelleen, kunnes se saa aikaan tuloksen. Esimerkiksi jotkin
lajittelualgoritmit[1] toimivat näin. Rekursiivisten algoritmien suoritusaikojen
selvittämiseksi voidaan johtaa niiden toimintaa kuvaavia rekursioyhtälöitä, joiden
ratkaiseminen ei aina onnistu alkeellisella matematiikalla. Seuraavaksi esitetään tun-
nettuja esimerkkejä sekä helpoista että vaikeista rekursioyhtälöistä.
Esimerkki 1 – Hanoin Tornit: Hanoin tornit on yksinkertainen matemaattinen peli,
jonka keksi ranskalainen matemaatikko Èdouard Lucas vuonna 1883. Se koostuu
kolmesta tangosta sekä levyistä, joita voi siirtää tangosta toiseen. Alkutilanteessa
levyt on pinottu päällekkäin yhteen tangoista kokojärjestyksessä suurimman levyn
ollessa alimmaisena. Tarkoitus on siirtää pino toiseen tankoon kolmatta apuna
käyttäen samaan järjestykseen siten, että vain yhtä levyä saa siirtää kerrallaan ja
suurempi levy ei saa olla pienemmän päällä. Algoritmin esittämistä varten sovitaan,
että kiekkoja on n kappaletta ja pienin tarvittava siirtojen lukumäärä on .
Lähtötilanne on esitetty kuvassa 1.
Kuva 1: Hanoin tornit[2]
5. 2
Peli on ratkaistavissa seuraavalla algoritmilla:
1. Siirretään n-1 pienintä kiekkoa tangosta A keskimmäiseen aputankoon.
On siis ratkaistava n-1-kiekkoinen Hanoin tornien ongelma, mikä vaatii
siirtoa.
2. Siirretään suurin kiekko tangosta A tankoon B, mikä vaatii yhden siirron.
3. Siirretään n-1 kiekkoa aputangosta tankoon B, mikä vaatii siirtoa.
On todistettu, että tämä algoritmi tuottaa pienimmän tarvittavien siirtojen
lukumäärän[2]. Ratkaisuun vaadittava siirtojen lukumäärä voidaan esittää seuraa-
valla rekursiolla:
= 0;
= + 1, kun n ≥ 1.
Yksinkertaisin tapa ratkaista rekursioyhtälö on arvata tulos ja todistaa se matemaat-
tisella induktiolla[2]. Hanoin tornien tapauksessa saadaan pienillä kokonaisluvuilla
seuraavat arvot:
= 0 = 1 = 3 = 7 = 15 = 31 = 63.
Pienillä arvoilla näyttää siltä, että = – 1, kun n ≥ 0.
Induktiolla voidaan osoittaa, että siirtojen määrä n:llä kiekolla on todella = – 1
[3].
Tämä rekursioyhtälö voitaisiin ratkaista myös iteroimalla termiin asti
( 0 < k < n ). Kun on tehty k iteraatiota, voidaan havaita johdonmukaisuus:
6. 3
Kun tiedetään, että rekursion pohja on = 0, voidaan ratkaista luku k kiekkojen
lukumäärän n avulla ratkaisemalla yhtälö n - k = 0. Kun lisäksi tiedetään, että
rekursioyhtälön oikean puolen summalauseke on suppeneva geometrinen sarja[7],
jolla on tässä tapauksessa suljettu muoto , saadaan yhtälön lopullinen ratkaisu
–
Peli perustuu vanhaan legendaan hindutemppelistä, jonka papeilla tai munkeilla on
ratkaistavanaan 64 kultaisesta levystä koostuva Hanoin torni. Kun he saavat työnsä
päätökseen, koittaa maailmanloppu. 64-levyisen Hanoin tornin ratkaiseminen vaatii
vähintään 18 446 744 073 709 551 615 siirtoa. Jos legenda olisi totta, jos papit
kykenisivät siirtämään yhden levyn joka sekunti ja jos he osaisivat ratkaista pelin
vähimmäismäärällä siirtoja, maailmanloppu koittaisi 264
− 1 sekunnin eli noin 585
miljardin vuoden kuluttua pelin aloittamisesta. Maailmankaikkeuden arvioidaan
nykyään olevan noin 13,7 miljardin vuoden ikäinen. Ei tiedetä, keksikö Lucas myös
tarinan vai kehittikö hän pelin legendan pohjalta.[4]
Esimerkki 2 – Fibonaccin luvut: 1200-luvulla italialainen matemaatikko Leonardo
Fibonacci tutki seuraavanlaista lukujonoa: 0, 1, 1, 2, 3, 5, 8, 13, … Hänen mukaansa
on nimetty niin sanotut Fibonaccin luvut, jotka määritellään rekursiivisesti
seuraavasti:
= 0;
= 1;
= + .
Fibonaccin lukuja on käytetty hyödyksi tietojenkäsittelyssä tehokkaiden
hakualgoritmien ja tietorakenteiden toteutuksissa[1]. Niitä esiintyy myös luonnossa
muun muassa jänisten lisääntymismallissa, puiden oksien haarautumisissa,
kotiloiden spiraaleissa ja aaltojen kaarissa.[5]
7. 4
Taulukko 1: Fibonaccin lukuja eri n:n arvoilla.
n 0 1 2 3 4 5 6 7 8 9 10 11 12 13
Fn 0 1 1 2 3 5 8 13 21 34 55 89 144 233
Kyseisen rekursion ratkaiseminen ei onnistu yhtä helposti kuin Hanoin tornien
tapauksessa, vaan tarvitaan kehittyneitä menetelmiä. Tässä tutkielmassa kerrotaan
siitä, miten lukujonoja generoivia funktioita voidaan hyödyntää monimutkaisten
rekursioyhtälöiden ratkaisemisessa. Fibonaccin lukuihin palataan luvussa 4, jossa
esitetään rekursioyhtälöiden ratkaisumalli sekä näytetään, miten summien suljettuja
muotoja voidaan ratkaista samalla tavalla. Luvussa 3 kerrotaan generoivista
funktioista. Jotta generoivien funktioiden käsitteitä voisi ymmärtää, on sitä ennen
määriteltävä tarvittavat matemaattiset käsitteet, kuten summat ja osamurtokehitelmät
luvussa 2. Viimeisessä luvussa esitetään yhteenveto.
8. 5
2 Matemaattiset käsitteet
2.1 Summat ja rekursiot
Tässä luvussa tarkastellaan summia, niiden merkintöjä, niihin liittyviä laskulakeja
sekä niiden yhteyttä rekursioihin. Summalla on yleinen muoto
+ + + + + … + ,
jossa jokainen on määritelty. Jokaista yhteenlaskettavaa kutsutaan termiksi.
Sama summa voidaan määritellä myös yksinkertaisemmin ∑-notaatiolla (sigma)
Yleistetty ∑-notaatio on muotoa
Summa (2.2) tarkoittaa kaikkien sellaisten lukujen summaa, joiden
indeksimuuttujilla on ominaisuus P(k). Esimerkiksi summa (2.1) voitaisiin määri-
tellä muodossa
Yleisellä ∑-notaatiolla voidaan indeksiä muuttaa helposti:
Sama summa voidaan myös kirjoittaa muotoon
9. 6
Seuraavaksi tarkastellaan summien ja rekursioiden yhteyttä. Summan suljettua
muotoa selvitettäessä on hyvä ajatella sitä rekursiona. Se on mahdollista, sillä
summa
on ekvivalentti seuraavan rekursioyhtälön kanssa:
Esimerkiksi summan
laskeminen käy helposti, sillä summa voidaan kirjoittaa muotoon
+ n, kun n ≥ 1.
Arvo saadaan laskettua seuraavasti:
Tästä saadaan:
10. 7
josta saadaan lopullinen tulos:
Summien ratkaisemiseen rekursioyhtälöiden avulla palataan luvussa 4. Seuraavaksi
esitellään summalausekkeiden käsittelyn perussäännöt. Olkoon K mikä tahansa
äärellinen kokonaislukujoukko. Summien käsittelyn peruslait ovat seuraavat:
Distributiivilaki:
Assosiatiivilaki:
Kommutatiivilaki:
Distributiivilain perusteella voidaan indeksistä riippumaton vakio siirtää joko
summaan sisälle tai summasta ulos. Assosiatiivilaki kertoo, miten kaksi summaa
voidaan yhdistää toisiksi tai miten ne voidaan erottaa toisistaan. Kommutatiivilain
perusteella summattavat termit voidaan järjestää mielivaltaiseen järjestykseen. Tässä
p(k) on kokonaislukujen permutaatio.
11. 8
Esimerkki 3: Jos K = {-1, 0, 1} ja p(k) = -k, niin edellä olevien lakien perusteella.
(distributiivilaki)
(
= ( ) (assosiatiivilaki)
= (kommutatiivilaki)
2.2 Osamurtokehitelmä
Seuraavaksi esitetään jatkossa tarvittava apukeino, jonka avulla murtofunktioita
voidaan hajottaa osiin. Osamurtokehitelmällä on tarkoitus pienentää joko osoittajan
tai nimittäjän astetta murtofunktioissa. Tuloksena saadaan summa murtofunktioita,
josta alkuperäinen murtofunktio koostuu. [6] Tarkoitus on siis, että murtofunktio
missä on alempaa astetta kuin voidaan kirjoittaa muodossa:
missä ovat polynomeja, jotka ovat polynomin tekijöitä ja täten alempaa
astetta kuin . Hajottamista voidaan jatkaa niin pitkälle kuin mahdollista.
Esimerkki 4: Jaetaan osamurtoihin funktio
Nimittäjä saadaan hajotettua muotoon
12. 9
Nyt halutaan löytää sellaiset vakiot A ja B, että
Laventamalla samannimisiksi saadaan
josta saadaan
Tästä muodosta nähdään, että murtofunktiot eroavat ainoastaan osoittajien
perusteella. Täten voidaan muodostaa yhtälöpari:
jonka ratkaisuna saadaan arvot A = ja B = . Täten tulos voidaan kirjoittaa
lopulliseen muotoon:
Esimerkki 5: Jaetaan osamurtoihin monimutkaisempi murtofunktio
Se on kirjoitettava muodossa:
13. 10
Kun lavennetaan kaikki yhtälön oikean puolen murtofunktiot termillä
saadaan osoittajille yhteys:
Yhtälöllä on ratkaisu arvoilla A = B = D = F = 0 ja C = E = G =1. Täten ratkaisu
on:
14. 11
3 Generoivat funktiot
3.1 Määritelmä
Tarkastellaan esimerkkimurtofunktiota G(z) = . On ilmeistä, että tämä funktio
on jatkuva, kun muuttuja z ≠ Funktio G(z) generoi potenssisarjan, jonka
kantaluku on 2. Tämä voidaan nähdä suorittamalla jakolasku jakokulmassa.
1 + 2z + 4 + 8 + 16 + …
1
-1 + 2z
2z
-2z + 4
4
- 4 + 8
8 …
Tulokseksi muodostuu sarja … Näin muodostunut
sarja voidaan esittää muodossa
Tämä muoto on generoivan funktion G(z) yleinen muoto. Alussa esitettyä muotoa
G(z) = kutsutaan suljetuksi muodoksi esitettynä muuttujan z avulla. Yleisen
muodon kerroin kertoo sen, että G(z) generoi jonon 〈1, 2, 4, 8, 16, 32…〉.
Seuraavaksi esitetään yleisiä notaatioita.
Generoivalla funktiolla on muoto
Sanotaan, että funktio G(z) generoi lukujonon 〈 , …〉, joka voidaan
ilmaista notaatiolla 〈 〉. Summa käy läpi kaikki indeksit n ≥ 0 mutta myös
15. 12
negatiiviset indeksit voidaan määritellä siten, että Termi
[ ]G(z) tarkoittaa generoivan funktion G(z) kerrointa . Generoivien funktioiden
yhteydessä ei tarkastella sarjojen suppenemista, sillä saadut tulokset voidaan aina
tarkistaa induktiolla.
3.2 Perusoperaatiot
Seuraavaksi tarkastellaan jonoja 〈 〉 ja 〈 〉 sekä niiden generoivia funktioita A(z)
ja B(z), eli
Jonoista 〈 〉 ja 〈 〉 saatujen jonojen generoivat funktiot saadaan seuraavien
perussääntöjen mukaan.
Summaus :
Siirto oikealle
Siirto vasemmalle :
17. 14
Osasumma :
Koska niin
Erotus :
3.3 Lukujonot ja niiden generoivat funktiot
Seuraavaksi esitetään muutamia tunnettujen lukujonojen generoivia funktioita, joita
tarvitaan usein rekursioyhtälöiden ratkaisemisessa. Taulukossa käytetään seuraavia
lyhenteitä.
Funktio määritellään seuraavasti:
Esimerkiksi , jos ja vain jos
Funktio määritellään siten, että
Esimerkiksi ja
20. 17
4 Rekursioyhtälöiden ratkaiseminen generoivilla funktioilla
4.1 Ratkaisumenetelmä
Seuraavaksi tarkastellaan generoivien funktioiden tärkeintä sovelluskohdetta eli
rekursioyhtälöiden ratkaisemista. Tehtävän alussa muodostetaan jono 〈 〉, joka
toteuttaa annetun rekursion. Tehtävän tarkoituksena on selvittää jonon 〈 〉 suljettu
muoto ilmaistuna muuttujan n avulla. Rekursioyhtälöiden ratkaisemisessa on neljä
vaihetta.
1 Kirjoitetaan yhtälö, joka ilmaisee jonon termin muilla jonon termeillä.
Tämän yhtälön on oltava voimassa kaikille luvuille n huomioiden sen, että
2 Kerrotaan molemmat puolet termillä , minkä jälkeen yhtälö summataan
yli luvun n ≥ 0. Tämän jälkeen yhtälön vasemmalla puolella on summa
, joka on generoiva funktio G(z). Yhtälön oikeaa puolta on
muokattava, jotta se voitaisiin ilmaista generoivan funktion G(z) avulla.
3 Ratkaistaan jäljellä olevasta yhtälöstä generoivan funktion G(z) suljettu
muoto muuttujan z avulla.
4 Laajennetaan G(z) potenssisarjaksi ja selvitään termin kerroin, joka on
termin suljettu muoto.
Tämä toimintaperiaate on aina käytännöllinen, sillä G(z) esittää kaikkia jonon
〈 〉 termejä siten, että tarvittavat manipulaatiot on mahdollista suorittaa.
Esimerkki 6: Ratkaistaan Hanoin tornien ongelma generoivilla funktioilla.
Ratkaistavana on seuraavanlainen rekursiosysteemi:
Kerrotaan alempi yhtälö puolittain termillä ja summataan molemmat puolet yli
luvun n. Summattaessa on huomioitava luvun n alaraja, joka tässä tapauksessa on
n ≥ 1. Tässä tapauksessa lauseketta ei siis voida summata yli kaikkien lukujen
21. 18
koska tehtävän määrittely ei sitä salli. Tämän vuoksi kaavaa pyritään jatkossa
sieventämään siten, että summaus voidaan suorittaa kaikille luvuille Näin
yhtälö saa muodon
Yhtälön oikean puolen osat olisi pystyttävä ilmaisemaan vasemman puolen avulla.
Summissa, joissa on mukana termi , indeksin n alaraja voidaan asettaa nollaksi,
koska tässä tapauksessa Lisäksi summa
Yhtälö voidaan kirjoittaa muotoon
Summan suljettu muoto on taulukon 2 mukaan . voidaan
kirjoittaa muodossa
Tällöin yhtälöllä on muoto
joka voidaan ilmaista G(z):n avulla seuraavalla tavalla:
Kun termejä järjestellään ja jaetaan tekijöihin, yhtälö voidaan kirjoittaa
ekvivalenttiin muotoon
22. 19
Nyt kyseinen suljettu muoto täytyy kirjoittaa sellaiseen muotoon, että se voitaisiin
taulukon 2 kaavojen avulla laajentaa potenssisarjaksi. Se onnistuu jakamalla yhtälö
osamurtoihin. Seuraavaksi yritetään löytää sellaiset kertoimet A ja B, että G(z)
voitaisiin kirjoittaa muodossa:
Laventamalla oikeanpuolen termit samannimisiksi saadaan
Yllä olevasta muodosta nähdään, että osoittajien yhtäläisyyttä voidaan kuvata
seuraavalla yhtälöparilla:
Yhtälöparista saadaan ratkaisuksi
Nyt G(z) voidaan kirjoittaa muodossa
Taulukon 2 avulla oikea puoli voidaan laajentaa potenssisarjaksi, jolloin se saa
muodon
23. 20
Se voidaan kirjoittaa myös yhtenä summana seuraavalla tavalla:
jossa termin kerroin on alkuperäisen rekursiosysteemin ratkaisu eli
vastaus on
4.2 Perussäännöt
Seuraavaksi esitetään sääntöjä, joita käyttämällä voidaan helposti ratkaista kerroin
Sääntöjen todistuksista löytyy tietoa muun muassa Ronald
Grahamin, Donald Knuthin ja Oren Patashnikin kirjoittamasta teoksesta Concrete
Mathematics.
Sääntö 1
Jos generoiva funktio G(z) on muotoa
missä kaikilla ja on
korkeintaan astetta , niin
+…+ ,
missä
24. 21
Sääntö 2
Jos generoiva funktio on
missä on muotoa
ja niin tällöin käänteisellä polynomilla
on seuraava tärkeä ominaisuus:
Sääntö 3
Jos generoiva funktio on
missä kaikilla ja
on korkeintaan astetta , niin
missä kukin on astetta oleva polynomi, jonka ensimmäisen termin
kerroin on
25. 22
Esimerkki 7: Palataan johdannossa esiteltyihin Fibonacin lukuihin ja formuloidaan
niiden suljettu muoto generoivien funktioiden avulla. Fibonaccin luvut ovat siis
muotoa
= 0;
= 1;
= + .
Fibonaccin luvut voidaan myös ilmaista muodossa
= +
missä termi saa arvon 1 ainoastaan silloin, kun Muuten se saa arvon
0. Nyt voidaan kertoa yhtälö puolittain termillä ja summata yhtälö kaikille n ≥ 0.
Näin yhtälö muuttuu muotoon
Summa on taulukon 2 mukaan z. Tämän ominaisuuden huomioiden
yhtälöä pystytään muokkaamaan muotoon
Termejä järjestelemällä voidaan johtaa generoivalle funktiolle suljettu muoto
26. 23
Nyt saadaan säännön 2 perusteella haluttuun muotoon
ratkaisemalla käänteisen polynomin
nollakohdat toisen asteen yhtälön ratkaisukaavalla
Arvoilla saadaan
Luku on niin sanottu kultainen leikkaus, joka on
myös nimetty Feidiaan keskipisteeksi kreikkalaisen kuvanveistäjä Feidiaan*
mukaan.
Kultaista leikkausta pidetään ihmissilmälle optimaalisimpana jakosuhteena, minkä
vuoksi sitä on käytetty muun muassa rakennusten arkkitehtuurissa, taidemaa-
lauksissa ja musiikissa. [9] Luvulla tarkoitetaan arvoa .
Täten n nollakohdat ovat
ja
joka on ekvivalentti sen kanssa, että
*
Feidias (Φειδίας, n. 490–430 eaa.) oli antiikin Kreikan klassisen kauden kuuluisin kuvanveistäjä ja arvostetuin mestari. Kuuluisin
Feidiaan veistoksista oli 12 metriä korkea Olympian istuvaa Zeusta esittävä patsas. Veistos on yksi maailman seitsemästä ihmeestä.
[8]
27. 24
Nyt ja Säännön 1 mukaan
Nyt
Samoin voidaan laskea
Näin ollen
4.3 Summien ratkaiseminen generoivilla funktioilla
Kuten luvussa 2 esitettiin, summan suljetun muodon selvittämiseksi summa voidaan
ajatella rekursiona. Tällöin ongelma palaa rekursioyhtälöiden ratkaisemiseen, jossa
voidaan käyttää apuna generoivia funktioita. Tässä alaluvussa esitetään esimerkki
siitä, miten summia voi ratkaista generoivilla funktioilla.
Esimerkki 8: Ratkaistaan summa
generoivilla funktioilla. Kyseinen summa vastaa rekursiota:
28. 25
Kerrotaan alimmainen summa termillä ja summataan yli kaikkien lukujen
. Näin saadaan yhtälö
Yhtälön summien indeksin alarajaksi tulee määritellä . Tämä onnistuu, sillä
Näin voidaan lausua generoiva funktio muodossa
eli
Nyt on löydettävä sellaiset vakiot A ja B siten, että
Seuraavaksi lavennetaan oikea puoli samannimiseksi, joten saadaan
Ratkaisemalla osoittajien yhtäläisyyttä kuvaava yhtälöpari
29. 26
saadaan vakioiden arvoiksi Nyt voidaan kirjoittaa uuteen
muotoon
Käyttäen apuna taulukkoa 2, voidaan laajentaa potessisarjaksi
Nyt saadusta sarjasta voidaan lukea summan suljettu muoto, joka on
Summan suljettu muoto on siis
30. 27
5 Yhteenveto
Tässä tutkielmassa on esitetty johdatus siihen, miten lukujonoja generoivia
funktioita voidaan hyödyntää rekursioyhtälöiden ja summien ratkaisemisessa. Kuten
johdantoluvussa todettiin, joissain tapauksissa ei tarvita generoivia funktioita
rekursioyhtälön ratkaisemiseen, mutta kompleksisemmissa rekursioyhtälöissä
generoivat funktiot voivat olla ainoa tapa ratkaisun formulointiin.
Generoivat funktiot ovat hyödyllinen työkalu, jonka ymmärtäminen vaatii tiettyjen
matemaattisten käsitteiden, kuten summien ymmärtämistä. Generoivien funktioiden
suljettujen muotojen formuloinnissa joudutaan usein hajottamaan murtofunktio
pienempiin osiin, minkä vuoksi tämän tutkielman yksi alaluku käsittelee
osamurtokehitelmiä.
Generoivat funktiot ovat matemaattinen tutkimuskohde, jonka avulla ratkaistiin
tässä työssä Hanoin tornien ja Fibonaccin lukujen rekursiot. Samaa tekniikkaa
voidaan soveltaa muissakin rekursioyhtälöissä, joita esiintyy algoritmien
analysoinnissa. Generoivista funktioista voi lukea lisää esimerkiksi kirjoista [10] ja
[11].
31. 28
Viitteet
[1] Donald E. Knuth. The Art of Computer Programming 3 Sorting and Searching, 1997.
Kolmas painos.
[2] Graham Greene, Donald E. Knuth, Oren Patashnik Concrete Mathematics, 1994.
Toinen painos.
[3] Jouni Järvinen. Algoritmien Matematiikka 1999. Turun yliopiston informaatio-
teknologian laitoksen luentomateriaali.
[4] Hanoin tornit. http://fi.wikipedia.org/wiki/Hanoin_torni Viitattu
1.10.2010.
[5] Fibonacci number.
http://en.wikipedia.org/wiki/Fibonacci_number Viitattu 1.10.2010.
[6] Partial fraction.
http://en.wikipedia.org/wiki/Partial_fraction#Partial_fract
ion_decomposition Viitattu 1.10.2010.
[7] Spiegel, Liu. Mathematical Handbook of Formulas and Tables, 1999. Toinen painos.
[8] Phidias. http://en.wikipedia.org/wiki/Phidias Viitattu 1.10.2010.
[9] Golden ratio. http://en.wikipedia.org/wiki/Golden_ratio Viitattu
1.10.2010.
[10] Daniel H. Greene, Donald E. Knuth. Mathematics for the Analysis of Algorithms,
1990. Toinen painos.
[11]Herbert S. Wilf. Generating Functionology, 1992. Toinen painos.