Reklamy na Webu

Bc. Radim Vidlák

Master's thesis

Advertising on the Web

Abstract:

Diplomová práce je zaměřena na jeden konkretní typ reklam na internetu, a to jsou search ads, což v překladu znamená: „reklamy ve vyhledávání“. K těmto reklamám se váže jeden problém, který nese název jako jeden systém společnosti Google, a tím je Adwords problém. V teoretické části je shrnutí historie vývoje reklam různých typů. Poté je uveden výčet některých typů reklam, se kterými se můžeme setkat dnes, a u reklam ve vyhledávání je nadefinován problém Adwords. Nakonec je popsána speciální třída základních algoritmů, které se dají použít pro řešení tohoto problému. V praktické části je popsáno, jaký programovací jazyk byl zvolen pro implementaci a důvod jeho zvolení. Následuje popis implementace generátoru a algoritmů. Na konci praktické části se nachází šest testovacích scénářů, které aplikují a porovnávají algoritmy pro různé konfigurace problému Adwords a u každého je zmíněno, jaké vstupní parametry potřebuje.

Abstract:

The thesis is focused on one particular type of online ads, which is search ads. There is one problem associated with these ads, which is referred to one Google system, and it's an Adwords problem. The theoretical part summarizes the history of the development of various types of ads. Then there is a list of some types of ads we know today. Adwords problem is defined for search ads. The following is a special class of basic algorithms that can be used to solve this problem. The practical part describes the chosen programming language for implementation and the reason for its selection. Following is a description of generator implementation and algorithms. At the end of the practical part, there are six test scenarios that apply and compare algorithms for different Adwords problem configurations. Each test scenario mentions what input parameters it needs.

Keywords

Reklama, reklama ve vyhledávání, performance-based advertising, klíčové slovo, vyhledávací dotaz, inzerent, nabídka, rozpočet, problém párování, bipartitní graf, problém Adwords, on-line algoritmy, hladové algoritmy, konkurenční poměr, hladový algoritmus, vyvažovací algoritmus, zobecněný vyvažovací algoritmus

Language used: Czech

Date on which the thesis was submitted / produced: 17. 5. 2019

Thesis defence

• Date of defence: 21. 6. 2019
• Supervisor: prof. Ing. Pavel Zezula, CSc.
• Reader: RNDr. Jan Sedmidubský, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics