Internetsøgemaskiner
|
|
- Anita Iversen
- 7 år siden
- Visninger:
Transkript
1 Internetsøgemaskiner Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet Ungdommens Naturvidenskabelige Forening i Århus, 9. december
2 Overblik Indledning Google facts Information retrieval generelt Internetgrafen En søgemaskines dele Crawling Indeksering Søgning og ranking Afslutning 2
3 Internettet Meget stor mængde ustruktureret information. Hvordan finder man relevant info? Søgemaskiner! 94: Lycos,... 96: Alta Vista: mange sider. 99: Google: mange sider og god ranking. 3
4 Søgemaskinernes Barndom princess diana Engine 1 Engine 2 Engine 3 Relevant and high quality Relevant but low quality Not relevant index pollution [Fra: Henzinger, 2000] 4
5 ... og Søgemaskiner i
6 6
7 7
8 Moderne Søgemaskiner Imponerende performance. F.eks. Google: Søger i sider. Svartider 0,1 sekund brugere i sekundet. Finder relevante sider. 8
9 Internetsøgninger i USA (maj 2004) [Fra: 9
10 Søgeleverandører i USA (maj 2004) [Fra: Maj 2004: MSN brugte Yahoo, AOL brugte Google,... 10
11 Overblik Indledning Google facts Information retrieval generelt Internetgrafen En søgemaskines dele Crawling Indeksering Søgning og ranking Afslutning 11
12 Startet i 1995 som forskningsprojekt ved Stanford University af ph.d. studerende Larry Page og Sergey Brin Privat firma grundlagt medarbejdere Ansvarlig for ca. halvdelen af alle internet-søgninger Hovedsæde i Silicon Valley google googol =
13 Søgemaskine Hurtig Relevante links Opdateret Cache GoogleScout (lignende sider) Automatisk stavekontrol Interface til WAP og PDA Produktsøgninger (froogle) Billed søgning Aktiekurser, kort, ordbøger, nyheder, telefonbøger... Stemmestyret teknologi AdWords tekstbaseret reklame query afhængig Licenser AOL/Netscape, Red Hat, Virgin Group, YAHOO, The Washington Post... Web API Hardware + Software 13
14 web sider (+20 TB) PageRank: sider og links ikke HTML sider USENET beskeder (20 år) billeder +2 Terabyte index, opdateres en gang om måneden termer i indeks søgninger om dagen (2000 i sekundet) +200 filtyper: HTML, Microsoft Office, PDF, PostScript, WordPerfect, Lotus sprog 14
15 Cluster af Intel servere med Linux Single-processor 256 MB 1 GB RAM 2 IDE diske med Gb Fejl-tolerance: Redundans Hastighed: Load-balancing 15
16 Overblik Indledning Google facts Information retrieval generelt Internetgrafen En søgemaskines dele Crawling Indeksering Søgning og ranking Afslutning 16
17 Information Retrieval Generelt: Lav indeks over data. Søg i indekset: Find alle relevante dokumenter. Rank (orden) dokumenterne efter relevans, vis mest relevante først. Klassisk Information Retrieval (IR): Metoder til homogene samlinger af tekst dokumenter. Moderat antal dokument. Eksempler: Biblioteker, nyhedsarkiver, videnskabelige dokumentsamlinger. 17
18 IR på Internettet Vanskeligheder: Dokumenter er ikke lokale. Dokumenter er meget forskellige. Dokumentsamling ikke statisk (dokumenter ændrer sig, tilføjes, forsvinder). Meget stort antal dokumenter (milliarder af dokumenter, samlet størrelse måles i Terabytes). Pladsforbrug og svartider kritiske. Distribution og parallelisme er nødvendigt. Mange (f.eks ) relevante dokumenter for mange søgninger. God ranking er essentiel. Fordele: Ekstra struktur: links. 18
19 IR på Internettet Yderligere udfordringer: Mange næsten ens dokumenter (30%) Bruger meget forskellige, men utålmodige. Avancerede søgemuligheder bruges ikke. Indexering af og søgning efter ikke-tekstuelle dokumenter. Multimedie. Databaser. 19
20 Overblik Indledning Google facts Information retrieval generelt Internetgrafen En søgemaskines dele Crawling Indeksering Søgning og ranking Afslutning 20
21 Internetgrafen knuder = sider (URL er) orienterede kanter = links 21
22 Overblik Indledning Google facts Information retrieval generelt Internetgrafen En søgemaskines dele Crawling Indeksering Søgning og ranking Afslutning 22
23 En søgemaskines dele Indsamling af data: Webcrawling (gennemløb af internetgrafen). Indeksering data: Parsning af dokumenter. Lexicon: indeks (ordbog) over alle ord mødt. Inverted file: for alle ord i lexicon, angiv i hvilke dokumenter de findes. Søgning i data: Find alle dokumenter med søgeordene. Rank dokumenterne. 23
24 Opbygning af en Søgemaskine [Fra: Arasu et al., 2001] 24
25 Overblik Indledning Google facts Information retrieval generelt Internetgrafen En søgemaskines dele Crawling Indeksering Søgning og ranking Afslutning 25
26 Crawling Webcrawling = Grafgennemløb S = {startside} repeat fjern en side s fra S parse s og find alle links (s, v) foreach (s, v) if v ikke besøgt før indsæt v i S 26
27 Designovervejelser Startpunkt (initial S). Crawl-strategi (valg af s). Mærkning af besøgte sider. Robusthed. S = {startside} repeat fjern en side s fra S parse s og find alle links (s, v) foreach (s, v) if v ikke besøgt før indsæt v i S Ressourceforbrug (egne og andres ressourcer). Opdatering. Kontinuert vs. periodisk crawling. Output: DB med besøgte dokumenter. DB med links i disse (kanterne i Internetgrafen) DB med DokumentID URL mapning 27
28 Crawl-strategier Breath First Search Depth First Search Random Priority Search Mulige prioriteter: Sider som opdateres ofte (kræver metode til at estimatere opdateringsfrekvens). Efter vigtighed (kræver metode til at estimere vigtighed, f.eks. PageRank). 28
29 BFS virker godt Average PageRank Day of crawl Average day top N pages were crawled e+06 1e+07 1e+08 top N Figure 1: Average PageRank score by day of crawl Figure 2: Average day on which the top N pages were crawled [Fra: Najork and Wiener, 2001] Fra et crawl af 328 millioner sider. 29
30 PageRank prioritet er endnu bedre (men mere beregningstung... ) Hot pages crawled 100% 80% 60% 40% Ordering metric: PageRank backlink breadth random 20% 0% 0% 20% 40% 60% 80% 100% Pages crawled Figure 2: The performance of various ordering metrics for IB(P); G = 100 [Fra: Arasu et al., 2001] Fra et crawl af sider på Stanford University. 30
31 Robusthed Normalisering af URLer. Parsning af malformet HTML. Mange filtyper. Forkert content-type fra server. Forkert HTTP response code fra server. Enorme filer. Uendelige URL-løkker (crawler traps).. 31
32 Robusthed Normalisering af URLer. Parsning af malformet HTML. Mange filtyper. Forkert content-type fra server. Forkert HTTP response code fra server. Enorme filer. Uendelige URL-løkker (crawler traps).. Vær konservativ opgiv at finde alt. Crawling tager måneder brug checkpoints. 31
33 Ressourceforbrug Egne ressourcer Båndbredde (global request rate) Lagerplads (brug kompakte representationer) Distribuér på flere maskiner (opdel f.eks. rummet af ULR er) 32
34 Ressourceforbrug Egne ressourcer Båndbredde (global request rate) Lagerplads (brug kompakte representationer) Distribuér på flere maskiner (opdel f.eks. rummet af ULR er) Andres ressourcer (politeness) Båndbredde (lokal request rate). Tommelfingerregel: 30 sekunder mellem request til samme site. Robots Exclusion Protocol ( Giv kontakt info i HTTP-request. 32
35 Erfaringer ang. effektivitet Brug caching (DNS opslag, URL er). files, senest mødte Flaskehals er ofte I/O under tilgang til datastrukturerne CPU cycler er ikke flaskehals (Java og scripting languages er OK). En tunet crawler (på een eller få maskiner) kan crawle sider/sek 35 mio sider/dag. 33
36 Statistik 200 OK (81.36%) 404 Not Found (5.94%) 302 Moved temporarily (3.04%) Excluded by robots.txt (3.92%) TCP error (3.12%) DNS error (1.02%) Other (1.59%) Figure 6: Outcome of download attempts text/html (65.34%) image/gif (15.77%) image/jpeg (14.36%) text/plain (1.24%) application/pdf (1.04%) Other (2.26%) Figure 7: Distribution of content types 15% 10% 5% K 2K 4K 8K 16K 32K 64K 128K 256K 512K 1M Figure 8: Distribution of document sizes [Fra: Najork and Heydon, 2001] 34
37 Overblik Indledning Google facts Information retrieval generelt Internetgrafen En søgemaskines dele Crawling Indeksering Søgning og ranking Afslutning 35
38 Indeksering af dokumenter Opgave: Preprocessér en dokumentsamling så dokumenter med et givet søgeord kan blive returneret hurtigt. Input: dokumentsamling. Output: søgestruktur. 36
39 Indeksering: Inverted file + lexicon Inverted file = for hvert ord w en liste af dokumenter indeholdende w. Lexicon = ordbog over alle ord i dokumentsamlingen. (key = ord, value = pointer til liste i inverted file + evt. ekstra info for ordet, f.eks. længde af listen) For en milliard dokumenter: Inverted files totalt antal ord 100 mia Lexicon antal forskellige ord 2 mio Disk RAM 37
40 Lexicon Kan være i RAM, så almindelige ordbogs-datastrukturer er OK. F.eks.: Binær søgning i sorteret liste af ord. Hash tabeller. Tries, suffix træer, suffix arrays. 38
41 Inverted File Simpel (forekomst af ord i dokument): ord 1 : DocID, DocID, DocID ord 2 : DocID, DocID ord 3 : DocID, DocID, DocID, DocID, DocID,.... Detaljeret (alle forekomster af ord i dokument): ord 1 : DocID, Position, Position, DocID, Position.... Endnu mere detaljeret: Forekomst annoteret med info (heading, boldface, anchor text,... ). Kan bruges under ranking. 39
42 Komprimer inverted file Specifikke metoder Gem differencen mellem DocID er (ikke absolutte DocID er). Kod denne difference effektivt. Generiske værktøjer (zip,... ) Komprimer hver liste. Opdel lister i blokke, komprimer hver blok. 40
43 Parsning af dokumenter Find ord Fjern mark-up, scripts,... Definition af ord? (sekvens af alfanumeriske tegn, længde max 256, max 4 digits). Lowercase Tegnsæt? ascii, latin-1, Unicode,.... Stemming? ( funktion, funktionalitet,... funktio ). Stop ord? (udelad hyppige ord som og, er,... ). 41
44 Bygning af index foreach dokument D i samlingen Parse D og identificér ord foreach ord w Udskriv (DocID, w) if w ikke i lexicon indsæt w i lexicon (1, 2), (1, 37),..., (1, 123), (2, 34), (2, 37),..., (2, 101), (3, 486),... Disk sorting (22, 1), (77, 1),..., (198, 1), (1, 2), (22, 2),..., (345, 2), (67, 3),... inverted file 42
45 Overblik Indledning Google facts Information retrieval generelt Internetgrafen En søgemaskines dele Crawling Indeksering Søgning og ranking Afslutning 43
46 Søgning og Ranking Query: computer AND science: 1. Slå computer og science op i lexicon. Giver adresse på disk hvor deres lister starter. 2. Scan disse lister og flet dem (returnér DocID er som er med i begge lister). computer: 12, 15, 117, 155, 256,... science: 5, 27, 117, 119, 256, Udregn rank af fundne DocID er. Hent de 10 højst rank ede i dokumentsamling og returnér URL samt kontekst fra dokument til bruger. OR og NOT kan laves tilsvarende. Hvis lister har ord-positioner kan frase-søgninger ( computer science ) og proximity-søgningner ( computer tæt på science ) også laves. 44
47 Tekstbaseret ranking Vægt forekomsten af et ord med f.eks. Antal forekomster i dokumentet. Ordets typografi (fed skrift, overskrift,... ) Forekomst i META-tags. Forekomst i tekst ved links som peger på siden Forbedring, men ikke nok på Internettet (rankning af f.eks relevante dokumenter). Let at spamme (fyld siden med søge-ord). 45
48 Linkbaseret ranking Idé 1: Link til en side anbefaling af den. Idé 2: Anbefalinger fra vigtige sider skal vægte mere. 46
49 Google PageRank TM websurfer PageRank beregning kan opfattes som en websurfer som (i uendelig lang tid) i hver skridt med 85% sandsynlighed vælger at følge et tilfældigt link fra nuværende side, med 15% sandsynlighed vælger at gå til en tilfældig side i hele internettet. PageRank for en side x er lig den procentdel af hans besøg som er til side x. 47
50 Beregning af PageRank PageRank vektoren r er egenvektor for nabomatricen A for internetgrafen (normaliseret, d.v.s. indgangene i række i divideret med udgraden af side i) r = ra Matematisk teori (ergodisk sætning om random walks): For vilkårlig startvektor x: xa k r for k hvis A opfylder visse betingelser. 48
51 Beregning af PageRank For at opfylde betingelser i PageRank: erstat A med 0.85A E, hvor E er en (normaliseret) nabomatrice som indeholder kanter fra alle sider til alle sider. Vægtningen 85 15% er valgt ud fra at den har vist sig god i praksis. Beregning: Gentag r ny = r gl. (0.85A E) I praksis: iterationer er nok. 49
52 50
53 51
54 Overblik Indledning Google facts Information retrieval generelt Internetgrafen En søgemaskines dele Crawling Indeksering Søgning og ranking Afslutning 52
55 Life of a Google Query [Fra: 53
56 [Fra: 9. november 2004] 54
57 Gør-det-selv Programmeringsprojekt i kurset Algorithms for Web Indexing and Searching (Gerth S. Brodal, Rolf Fagerberg), efteråret Opgave: lav en søgemaskine for domæne 15 studerende. 4 parallelt arbejdende grupper (crawling, indexing, PageRank, søgning/brugergrænseflade). Erfaring: Rimmelig vellykket søgemaskine, hvor rankningen dog kræver yderligere finjustering
58 References Arvind Arasu, Junghoo Cho, Hector Garcia-Molina, Andreas Paepcke, and Sriram Raghavan, Searching the Web. ACM Transactions on Internet Technology, 1, p. 2-43, Sergey Brin and Larry Page, The Anatomy of a Search Engine, Monika Rauch Henzinger, Web Information Retrieval. Proceedings of the 16th International Conference on Data Engineering, Marc Najork and Allan Heydon, High-Performance Web Crawling. Compaq SRC Research Report 173. Marc Najork and Janet L. Wiener, Breadth-First Search Crawling Yields. In Proceedings of the Tenth Internal World Wide Web Conference, ,
Internetsøgemaskiner. Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet
Internetsøgemaskiner Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet 1 Internettet Meget stor mængde ustruktureret information Hvordan finder man relevant info? Søgemaskiner! 94: Lycos,...
Læs mereInternetsøgemaskiner. Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet
Internetsøgemaskiner Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet 1 Overblik Indledning Google facts Internetgrafen En søgemaskines dele Crawling Indeksering Søgning og ranking Afslutning
Læs mereInternetsøgemaskiner
Internetsøgemaskiner Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet Ungdommens Naturvidenskabelige Forening Ålborg, 22. september 2009 1 Internetsøgemaskiner (September 2009) [Fra: marketshare.hitslink.com]
Læs mereInternetsøgemaskiner
Internetsøgemaskiner Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet Ungdommens Naturvidenskabelige Forening Ålborg, 27. februar 2007 1 Overblik Indledning Google facts Internetgrafen En søgemaskines
Læs merePerspektiverende Datalogi Internetalgoritmer. Gerth Stølting Brodal
Perspektiverende Datalogi Internetalgoritmer Gerth Stølting Brodal dpersp - Internetalgoritmer Brin, S. and Page, L. (1998) The Anatomy of a Large-Scale Hypertextual Web Search Engine. In: Seventh International
Læs mereSøgemaskiner. Hvordan virker søgemaskinerne på internettet? Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet
Søgemaskiner Hvordan virker søgemaskinerne på internettet? Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet Udviklerkonference, Danske Bank, Brabrand, 23. november 2004 1 2 3 Overblik Indledning
Læs mereSådan virker. (måske) Gerth Stølting Brodal. Datalogisk Institut Aarhus Universitet
Google logo 24. august 2011 Sådan virker (måske) Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet Ungdommens Naturvidenskabelige Forening Aarhus, 25. august 2011 Hvornår har du sidst brugt
Læs merePerspektiverende Datalogi 2011
Perspektiverende Datalogi 2011 Internetalgoritmer Gerth Stølting Brodal Christian S. Jensen Erik Meineche Schmidt Niels Olof Bouvin Internetsøgemaskiner (2. oktober 2011) marketshare.hitslink.com Historiske
Læs mereSådan virker. (måske) Gerth Stølting Brodal. Datalogisk Institut Aarhus Universitet
Sådan virker (måske) Gerth Stølting Brodal Datalogisk Institut Aarhus Universitet 16. maj 2012 Hvornår har du sidst brugt Google? a) Seneste time b) Idag c) Denne uge d) Denne måned e) Aldrig Internetsøgemaskiner
Læs mereSøgemaskiner på Internettet
1 Søgemaskiner på Internettet Gerth Stølting Brodal og Rolf Fagerberg BRICS, Daimi, Aarhus Universitet Foredrag i Datalogforeningen, 29. januar 2003 2 Internettet Meget stor mængde information. Ustruktureret.
Læs merePerspektiverende Datalogi Internetalgoritmer. MapReduce. Gerth Stølting Brodal
Perspektiverende Datalogi Internetalgoritmer MapReduce Gerth Stølting Brodal MapReduce Implementationer Dean, F. and Ghemawat, S. (2004) MapReduce: Simplified Data Processing on Large Clusters. In: Sixth
Læs mereSEARCH ENGINE OPTIMIZATION
SEARCH ENGINE OPTIMIZATION Søgeord og online marketing v. Kristian Stoffregen Tørning, Lektor (MPL) / Maj 2013 Program 1. Hvordan søger brugerne? 2. Hvordan ved søgemaskinen, hvad der er relevant? 3. Praktisk
Læs mereWebside score akcpdistributor.de.cutestatvalue.com
Webside score akcpdistributor.de.cutestatvalue.com Genereret Juli 19 2019 10:28 AM Scoren er 47/100 SEO Indhold Titel akcp-distributor.de is worth $ 8.95 - Website Worth, Calculator Længde : 64 Perfekt,
Læs mereVejledning til opbygning af hjemmesider
Side 1 af 9 Vejledning til opbygning af hjemmesider Hvis du er inde på din klubs hjemmeside, fx på forsiden, kan du nu gå i gang med at redigere. For at få redigeringsværktøjet frem, skal du klikke på
Læs mereTerminologi. Search Engine Marketing (SEM) Search Engine Optimization (SEO) Black Hat SEO White Hat SEO Pay Per Click (PPC)
Terminologi Search Engine Marketing (SEM) Search Engine Optimization (SEO) Black Hat SEO White Hat SEO Pay Per Click (PPC) Definition 1 SEO is a technique which helps search engines find and rank your
Læs mere6 Ugers Digital Markedsførings Uddannelse. Online Marketing SEO Præsentation Anders Sevelsted Bigum&Co Amagerbrogade
6 Ugers Digital Markedsførings Uddannelse Bigum&Co Kursist hemmeligt Anders Sevelsted Underviser & Foredragsholder Teori Vs. Praksis Viden Vs. Færdigheder Hvad forventes det i kan når vi er færdig? Skal
Læs mereGoogle Pagerank Hvordan man finder en nål i en høstak
Google Pagerank Hvordan man finder en nål i en høstak Georg Mohr, 4. marts 2008 Kim Knudsen kim@math.aau.dk Institut for Matematiske Fag Aalborg Universitet http://www.math.aau.dk/ kim/georgmohr2008.pdf
Læs mereAarhus d. 5 maj 2011
Aarhus d. 5 maj 2011 Tobias Thaastrup-Leth, 31 år, Århus Online Marketing Chef i OnlineMedier ApS & Søgemedier A/S Webdesign siden 1998 Online markedsføring siden 2002 Larry Page & Sergey Brin, Stanford
Læs mereInformationssøgning metoder og scenarier
Informationssøgning metoder og scenarier Patrizia Paggio Center for Sprogteknologi Københavns Universitet patrizia@cst.dk Disposition Forskellige systemer IR, IE og QA Information Retrieval (IR) Boolean
Læs mereWebside score seo-haip.com
Webside score seo-haip.com Genereret Maj 08 2019 15:11 PM Scoren er 44/100 SEO Indhold Titel Seo Haip Længde : 8 Kan optimeres; Optimalt bør din titel indeholde mellem 10 og 70 karakterer (med mellemrum)
Læs mereApache Lucene og Solr
Apache Lucene og Solr Jana Kunert feymour@gmail.com The Camp 2015 July 21, 2015 1 / 25 Table of Contents Hvem er jeg Lucene Søgning Indeksering Querying Solr Hvorfor Solr? Demo Hvad skal jeg bruge? Links
Læs mereMålet for disse slides er at beskrive nogle algoritmer og datastrukturer relateret til at gemme og hente data effektivt.
Merging og hashing Mål Målet for disse slides er at beskrive nogle algoritmer og datastrukturer relateret til at gemme og hente data effektivt. Dette emne er et uddrag af kurset DM507 Algoritmer og datastrukturer
Læs mereMålet for disse slides er at diskutere nogle metoder til at gemme og hente data effektivt.
Merging og hashing Mål Målet for disse slides er at diskutere nogle metoder til at gemme og hente data effektivt. Dette emne er et uddrag af kurset DM507 Algoritmer og datastrukturer (2. semester). Mål
Læs mereSEO og Kommunikation
SEO og Kommunikation Agenda 1. Kommunikation på nettet 2. SEO hvad er det? 3. Teknisk SEO 4. Søgeordsanalyse 5. On-page SEO 6. Off-page SEO Kommunikation på nettet Kend din målgruppe Hvilke kunder har
Læs mereSEO. en digital værktøjskasse for begyndere og øvede
SEO en digital værktøjskasse for begyndere og øvede 1 Indholdsfortegnelse Hvad er SEO? 3 Stryg til tops i søgning og salg 4 Trends og stats om SEO 5 Best practices for SEO 6 4 gode råd til indhold 10 Linkbuilding
Læs mereSøgning på Internettet
Side 1 af 6 Indhold: Søgning på Internettet Tips til søgning på Internettet... 1 Præcis adresse:... 1 Indeks- søgning... 2 Søgerobotterne/søgemaskiner:... 3 Lidt om hvordan man søger på nettet... 4 Links...
Læs mereBilag 1: Ordliste. Bilag 1: Ordliste 141
Bilag 1: Ordliste 141 Bilag 1: Ordliste Da det behandlede område indeholder mange nye termer, som ikke nødvendigvis alle kender, og da disse termer opfattes forskelligt, har vi udarbejdet denne ordliste,
Læs mereTilgang til data. To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (også kaldet key, nøgle) for dataelementer.
Merging og Hashing Tilgang til data To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (også kaldet key, nøgle) for dataelementer. API for sekventiel tilgang (API =
Læs mereErfaringer med Information Management. Charlottehaven Jens Nørgaard, NNIT A/S jnqr@nnit.com
Erfaringer med Information Management Charlottehaven Jens Nørgaard, NNIT A/S jnqr@nnit.com Agenda Hvor ligger virksomhedens information gemt og hvor opstår kravet til at finde denne information. Find Find
Læs mereSortering. Eksempel: De n tal i sorteret orden
Sortering 1 / 32 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 2 / 32 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden
Læs mereSortering. Eksempel: De n tal i sorteret orden
Sortering 1 / 34 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 2 / 34 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden
Læs mereTilgang til data. To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (key, nøgle) for dataelementer.
Merging og Hashing Tilgang til data To udbredte metoder for at tilgå data: Sekventiel tilgang Random access: tilgang via ID (key, nøgle) for dataelementer. API for sekventiel tilgang (API = Application
Læs mereSortering af information er en fundamental og central opgave.
Sortering Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 Mange opgaver er hurtigere i sorteret information (tænk på ordbøger, telefonbøger,
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2013 Projekt, del I Institut for matematik og datalogi Syddansk Universitet 5. marts, 2013 Dette projekt udleveres i to dele. Hver del har sin deadline, således
Læs mereSEO Checklist. Sikre at du får det hele med! Thomas Gajhede. Blog og podcast om online marketing
SEO Checklist Sikre at du får det hele med! Thomas Gajhede Blog og podcast om online marketing Introduktion Denne SEO-checkliste er lavet til dig, som skal at i gang med dit SEO-arbejde på din hjemmeside.
Læs merePHP Quick Teknisk Ordbog
PHP Quick Teknisk Ordbog Af Daniel Pedersen PHP Quick Teknisk Ordbog 1 Indhold De mest brugte tekniske udtryk benyttet inden for web udvikling. Du vil kunne slå de enkelte ord op og læse om hvad de betyder,
Læs mere- søgemaskineoptimering
- søgemaskineoptimering Guiden findes på bredahl-it.dk/seo Forventninger til aftenen Introduktion PageRank (og Google toolbar) Optimere webstedet (SEO) Trafikkontrol og statistikker Google Analytics Husk
Læs mereGerth Stølting Brodal Aarhus Universitet
Gerth Stølting Brodal Aarhus Universitet Science Center Sorø - 4. september 2009 Overblik Hvem er jeg? Hvad er MADALGO? Algoritmiske problemstilling? Vidensspredning Gerth Stølting Brodal Cand. scient.,
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2019 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 10. april, 2019 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereSøgemaskineoptimering. Sådan kommer du til tops i Google af Dansk Internet Erhverv
Søgemaskineoptimering Sådan kommer du til tops i Google af Dansk Internet Erhverv Agenda: Kl. 9.00 - kl. 9.10 Velkomst ved salgschef Kim Thrane Kl. 9.10 - kl. 9.40 Præsentation af CMS ved Kim Thrane Kl.
Læs mereWebside score google.com
Webside score google.com Genereret Januar 14 2019 10:26 AM Scoren er 37/100 SEO Indhold Titel Google Længde : 6 Kan optimeres; Optimalt bør din titel indeholde mellem 10 og 70 karakterer (med mellemrum)
Læs mereProgrammeringscamp. Implementer funktionerne én for én og test hele tiden.
Programmeringscamp De to opgaver træner begge i at lave moduler som tilbyder services der kan bruges af andre, samt i at implementere services efter en abstrakt forskrift. Opgave 1 beder jer om at implementere
Læs mereOnline Marketing. Online marketing
Online marketing 1 Agenda Kort om Novicell Track det i Google Analytics Google AdWords Søgemaskineoptimering Noget med hjem og viden fremover 2 Om Novicell 3 Alt kan og bør trackes! - Google Analytics
Læs mereWebdesign og webkommunikation. 10. april: Søgemaskiner, optimering og tilgængelighed
Webdesign og webkommunikation 10. april: Søgemaskiner, optimering og tilgængelighed Program Kage næste gang: Lærerne! 10-12 Søgemaskineoptimering Tilgængelighed 13-15 Vejledning Husk: Obligatorisk opgave
Læs mereDatastrukturer (recap)
Dictionaries Datastrukturer (recap) Data: Datastruktur = data + operationer herpå En ID (nøgle) + associeret data. Operationer: Datastrukturens egenskaber udgøres af de tilbudte operationer (API for adgang
Læs merePHP 3 UGERS FORLØB PHP, MYSQL & SQL
PHP 3 UGERS FORLØB PHP, MYSQL & SQL Uge 1 & 2 Det basale: Det primære mål efter uge 1 og 2, er at få forståelse for hvordan AMP miljøet fungerer i praksis, og hvordan man bruger PHP kodesproget til at
Læs mereWebside score khtsb.com
Webside score khtsb.com Genereret April 04 2019 09:19 AM Scoren er 50/100 SEO Indhold Titel Welcome to XAMPP Længde : 16 Perfekt, din titel indeholder mellem 10 og 70 bogstaver. Beskrivelse XAMPP is an
Læs mereRolf Fagerberg. Forår 2013
Forår 2013 Mål for i dag Dagens program: 1 2 3 4 5 6 Forudsætninger: DM536 og DM537 Timer: 50% forelæsninger, 50% øvelser Forudsætninger: DM536 og DM537 Eksamenform: Skriftlig eksamen: Timer: 50% forelæsninger,
Læs mereINDHOLDSFORTEGNELSE. Googles historie... Forord KAPITEL TO... 19. Introduktion til Google AdWords. Opret din AdWords-konto
INDHOLDSFORTEGNELSE Googles historie... Forord KAPITEL ET... 9 Introduktion til Google AdWords Hvad er en søgemaskine?... 10 Hvad er Google AdWords?...11 Eksempel på en AdWords-annonce... 12 Googles partnernetværk...
Læs mereAGENDA. Lidt om mig Markedsføring Hvorfor SEM? SEM Hvad består det af? DJØF Fredag d. 30. maj kl 16-18. Adwords SEO
AGENDA DJØF Fredag d. 30. maj kl 16-18 Lidt om mig Markedsføring Hvorfor SEM? SEM Hvad består det af? Adwords SEO 1 Sarah Vos Thrysøe Arbejde 10 år hos IBM bl.a. som pipeline analytiker Udarbejdelse af
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (DM507)
Skriftlig Eksamen Algoritmer og Datastrukturer (DM507) Institut for Matematik og Datalogi Syddansk Universitet, Odense Onsdag den 0. juni 009, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater, osv.)
Læs mere\ \ Computerens Anatomi / /
HTX Roskilde - mat-it-prog, 1.4 \ \ Computerens Anatomi / / Introduktion En PC ( personlige computer ) eller computer er bygget op af forskellige komponenter. Vi vil hermed gennemgå størstedelen af computerens
Læs mereWebside score skillers.tech
Webside score skillers.tech Genereret Marts 28 2019 16:56 PM Scoren er 55/100 SEO Indhold Titel Skillers - Quality IT Recruiting services Længde : 41 Perfekt, din titel indeholder mellem 10 og 70 bogstaver.
Læs mereOpenTele Server Performance Test Rapport
OpenTele Server Performance Test Rapport 17. marts 2015 Side 1 af 22 1Indholdsfortegnelse Indholdsfortegnelse Indledning Test forudsætning Beskrivelse af testscenarier Test af OpenTele kliniker web interface
Læs mereEG Data Inform. Byggebasen. WCF og webservices. Jens Karsø
EG Data Inform Byggebasen WCF og webservices Jens Karsø 10 Indholdsfortegnelse Byggebasen Services indledning... 2 Målsætning... 2 Valg af teknologier... 3 Kommunikationsmodel for byggebasen... 3 Services.byggebasen.dk...
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (dads)
Skriftlig Eksamen Algoritmer og Datastrukturer (dads) Datalogisk Institut Aarhus Universitet Mandag den 27. maj 2002, kl. 9.00 13.00 Opgave 1 (25%) Denne opgave handler om multiplikation af positive heltal.
Læs merePHP Crash course. Databaser
PHP Crash course Databaser PHP Intro PHP er et server scripting sprog der kan bruges til at lave aktivt indhold på hjemme sider. Der er to betingelser som skal opfyldes for at serveren fortolker PHP koden.
Læs mereWebside score mp3list.pro
Webside score mp3list.pro Genereret Juni 06 2019 13:16 PM Scoren er 52/100 SEO Indhold Titel Download free music - mp3 songs and Længde : 42 Perfekt, din titel indeholder mellem 10 og 70 bogstaver. Beskrivelse
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereSortering af information er en fundamental og central opgave.
Sortering 1 / 36 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 6, 9 Mange opgaver er hurtigere i sorteret information (tænk på ordbøger, telefonbøger,
Læs mereWebside score entranttechnologies.com
Webside score entranttechnologies.com Genereret Juli 22 2019 12:58 PM Scoren er 61/100 SEO Indhold Titel Entrant Technologies Top Web and Mobile App Development Company USA, India Længde : 76 Kan optimeres;
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Introduktion til kurset Rolf Fagerberg Forår 2019 1 / 20 Hvem er vi? Underviser: Rolf Fagerberg, Institut for Matematik og Datalogi (IMADA) Forskningsområde: algoritmer
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2018 Projekt, del II Institut for matematik og datalogi Syddansk Universitet 20. marts, 2019 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereRolf Fagerberg. Forår 2012
Forår 2012 Mål for i dag Dagens program: 1 2 3 4 5 6 Forudsætninger: DM502 og DM503 Timer: 50% forelæsninger, 50% øvelser Forudsætninger: DM502 og DM503 Eksamenform: Skriftlig eksamen: Timer: 50% forelæsninger,
Læs mereInvarianter. Invariant: Et forhold, som vedligeholdes af algoritmen gennem (dele af) dens udførelse. Udgør ofte kernen af ideen bag algoritmen.
Invariant: Et forhold, som vedligeholdes af algoritmen gennem (dele af) dens udførelse. Udgør ofte kernen af ideen bag algoritmen. Invariant: Et forhold, som vedligeholdes af algoritmen gennem (dele af)
Læs mereGuide til MetaTraffic Pro
Guide til MetaTraffic Pro - dit statistikværktøj på din webside eller webshop DanaWeb benytter statistikværktøjet MetaTraffic Pro både på basis hjemmesiderne og til webshop hjemmesiderne. Du vil derfor
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereGAS ET VARME ANE. Januar ,2. Februar ,6. Marts ,4. April ,3
EnergiHotline Telefoniske & personlige henvendelser JAN - DEC Måned EL ANE EL ET GAS ANE GAS ET VARME ANE VARME ET ANDET Sum Gns. pr. arbejds-dag Januar 32 17 3 1 7 13 10 83 4,2 Februar 48 17 7 1 11 10
Læs mereGrafer og graf-gennemløb
Grafer og graf-gennemløb Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges). Dvs. ordnede par af knuder. Grafer En mængde V af knuder (vertices). En mængde E V V af kanter (edges).
Læs mereWebside score rankingtodayseobookmarking.net
Webside score rankingtodayseobookmarking.net Genereret Maj 29 2019 13:18 PM Scoren er 64/100 SEO Indhold Titel SEO Links Ranking Today Bookmarking Add Article Længde : 49 Perfekt, din titel indeholder
Læs mereIntroduktion til DM507
Introduktion til DM507 Rolf Fagerberg Forår 2017 1 / 20 Hvem er vi? Underviser: Rolf Fagerberg, IMADA Forskningsområde: algoritmer og datastrukturer 2 / 20 Hvem er vi? Underviser: Rolf Fagerberg, IMADA
Læs mereReceptoroncology.dk. Rapport oprettet Introduktion. Table of Contents. Iconography. Link analyse. Svært at løse. Godt. Lidt svært at løse
57 Receptoroncology.dk Rapport oprettet 26-09-2018 Introduktion Table of Contents Søgemaskineoptimering Brugervenlighed Mobil Teknologi Besøgende Social Link analyse Iconography Godt Svært at løse Behov
Læs mereRolf Fagerberg. Forår 2015
Forår 2015 Dagens program 1 2 3 4 5 Underviser:, IMADA Forskningsområde: algoritmer og datastrukturer Underviser:, IMADA Forskningsområde: algoritmer og datastrukturer Deltagere: BA i Datalogi BA i Software
Læs mereMikonsulenten.dk. Rapport oprettet Introduktion. Table of Contents. Iconography. Link analyse. Svært at løse. Godt. Lidt svært at løse
63 Mikonsulenten.dk Rapport oprettet 06-11-2018 Introduktion Table of Contents Søgemaskineoptimering Brugervenlighed Mobil Teknologi Besøgende Social Link analyse Iconography Godt Svært at løse Behov for
Læs mereOFFENTLIGT KMD A/S EJ 0.0 NUMMERERET SLIDE 1 CCM USER GROUP 20.11.2013. KMD einvoicing. v/ Ole Sixhøi
OFFENTLIGT SLIDE 1 CCM USER GROUP 20.11.2013 KMD einvoicing v/ Ole Sixhøi AGENDA SLIDE 2 INTRODUKTION KMD einvoicing - Baggrunden - Ydelsen DESIGN OG FUNKTIONALITET LOGISK FLOW ARKITEKTUR KMD E-INVOICING
Læs mereWebside score ming-hotels.com
Webside score ming-hotels.com Genereret Maj 21 2019 14:35 PM Scoren er 54/100 SEO Indhold Titel Home Ming Hotels Længde : 18 Perfekt, din titel indeholder mellem 10 og 70 bogstaver. Beskrivelse Længde
Læs mere74% 74% 29 gode Signaler. 29 emner fundet. Søgeord le chasse. SEO Rapport. le-chasse.com/ Sæt de vigtige ting over folden.
29 gode Signaler 29 emner fundet side Grade Sæt de vigtige ting over folden. Hastighed SEKUNDER 0.48 KILOBYTES 428.78 FORESPØRGSLER 7 Denne side loader hurtigt nok! Størrelsen på denne side er okay Antallet
Læs mereEncoding:...1 Et tegn sæt (character set):...1 UTF-8 og UTF-16 (Unicode):...2
Encoding:...1 Et tegn sæt (character set):...1 UTF-8 og UTF-16 (Unicode):...2 Encoding: Vi har tidligere set på spørgsmålet om et XML dokuments encoding. Det er generelt altid en god ide at gemme et dokument
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2017 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 6. april, 2017 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mere1. Redegør for Lister, stakke og køer mht struktur og komplexitet af de relevante operationer
1. Redegør for Lister, stakke og køer mht struktur og komplexitet af de relevante operationer på disse. Typer af lister: Array Enkelt linket liste Dobbelt linket Cirkulære lister Typer af køer: FILO FIFO
Læs mere13.1 Matrixpotenser og den spektrale radius
SEKTION 3 MATRIXPOTENSER OG DEN SPEKTRALE RADIUS 3 Matrixpotenser og den spektrale radius Cayley-Hamilton-sætningen kan anvendes til at beregne matrixpotenser: Proposition 3 (Lasalles algoritme) Lad A
Læs mereWebkorpora: Yahoo API og perl
Webkorpora: Yahoo API og perl Jakob Halskov jh.id@cbs.dk Ph.d.-studerende Terminologi og korpuslingvistik den 21. februar 2006 1. Hvad er et API? 2. Hent din egen udviklernøgle! 3. Gennemgang af koden
Læs mereKædesøgning via citationer (Cited Reference Search) Web of Science er et citationsindex, som gør artiklernes referencelister er søgbare.
Web of Science Udgiver: Thomson Reuters Type: Bibliografisk database / henvisning til artikler Indhold og omfang Tværvidenskabelig database med repræsentation af over 12.000 peer-reviewed videnskabelige
Læs mereWebside score akcpdistributor.de.ipaddress.com
Webside score akcpdistributor.de.ipaddress.com Genereret Juli 19 2019 10:29 AM Scoren er 52/100 SEO Indhold Titel Akcp Distributor - Akcp-Distributor.de Website Analysis and Traffic Statistics Længde :
Læs mereHosting.dk. Rapport oprettet Introduktion. Table of Contents. Iconography. Link analyse. Svært at løse. Godt. Lidt svært at løse
57 Hosting.dk Rapport oprettet 04-09-2018 Introduktion Table of Contents Søgemaskineoptimering Brugervenlighed Mobil Teknologi Besøgende Social Link analyse Iconography Godt Svært at løse Behov for forbedring
Læs merexgalleri Mulige filtyper Installation web-version
xgalleri xgalleri opstod ud fra ønsket om at lægge en større samling billeder på nettet. Der findes mange programmer, som kan bruges til at lægge datafiler på nettet; men de fungerer typisk på den måde,
Læs mereDatastrukturer (recap)
Dictionaries Datastrukturer (recap) Data: Datastruktur = data + operationer herpå En ID (nøgle) + associeret data. Operationer: Datastrukturens egenskaber udgøres af de tilbudte operationer (API for adgang
Læs mere<meta name="dcs.dcssta" content="404"/>
404 fejlrapportering i Webtrends I Webtrends Analytics 10 er det muligt at fange File not found errors (Client errors), som de besøgende løber ind i. Det er ikke kun de interne fejl som fanges, men også
Læs mereWordCamp Denmark Hurtigere websites med simple optimeringer. Tobias Borg Petersen Digicure A/S
WordCamp Denmark Hurtigere websites med simple optimeringer Tobias Borg Petersen Digicure A/S Hvem er jeg Tobias Borg Petersen Team Lead & Performancekonsulent Front End udvikler (.NET) tbp@digicure.dk
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2016 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 20. april, 2016 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereDagens program. Domæner. change log- screen shots hver gang I har arbejdet med themet. Arkitekturen bag en wp blog. Hvad er widgets.
Dagens program Har alle fået? Har nogen betalt for meget? Hav jeres koder klar Domæner change log- screen shots hver gang I har arbejdet med themet. Arkitekturen bag en wp blog Hvad er widgets Hvad er
Læs mereWebside score lesco.gov.pk
Webside score lesco.gov.pk Genereret Oktober 07 2019 13:41 PM Scoren er 48/100 SEO Indhold Titel Welcome to LESCO Længde : 16 Perfekt, din titel indeholder mellem 10 og 70 bogstaver. Beskrivelse The Organization,History,Boards
Læs mereDDElibra H Å N D B O G
H Å N D B O G Axiell Danmark A/S 2016-10-12 Version 9.11.60 GUI Copyright 2016 2 1 Indholdsfortegnelse 1 Indholdsfortegnelse... 2 2 Introduktion... 3 3 Søgning i dokumentationen... 3 4 Åbning af ""...
Læs mereWeb CMS kontra Collaboration
Web CMS kontra Collaboration Sammenligning mellem Sitecore og Sharepoint Lars Fløe Nielsen, Evangelism ln@sitecore.net Page 1 Sitecore har dyb integration til Microsoft Sitecore har integration til mange
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2018 Projekt, del II Institut for matematik og datalogi Syddansk Universitet 13. marts, 2018 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereDannelse af PDF dokumenter
Dannelse af PDF dokumenter Indhold Dannelse af PDF-dokumenter i Phd Planner... 2 Valg af vedhæftninger i PDF dokumentet... 2 Valg af skabelon for PDF dokumentet... 3 Når PDF filen er dannet... 5 Gem PDF
Læs merePescetar.dk. Rapport oprettet Introduktion. Table of Contents. Iconography. Link analyse. Svært at løse. Godt. Lidt svært at løse
63 Pescetar.dk Rapport oprettet 08-08-2019 Introduktion Table of Contents Søgemaskineoptimering Brugervenlighed Mobil Teknologi Besøgende Social Link analyse Iconography Godt Svært at løse Behov for forbedring
Læs mereEnterprise Search fra Microsoft
Enterprise Search fra Microsoft Sådan kommer du i gang med search i Microsoft SharePoint Server 2007 Simon Tange Mortensen Solution Sales Specialist Microsoft Danmark simontm@microsoft.com Flere grænseflader
Læs mereWebside score didactum.com.we bsiteoutlook.com
Webside score didactum.com.we bsiteoutlook.com Genereret April 26 2019 09:02 AM Scoren er 62/100 SEO Indhold Titel Didactum : Monitoring Systeme für die IT Infrastruktur Überwachung Længde : 66 Perfekt,
Læs mereHer vil jeg gerne være Det er sådan dine kunder skal tænke
Her vil jeg gerne være Det er sådan dine kunder skal tænke I denne gennemgang lægger vi vægt på hjemmesidens opbygning. For at få det optimale udbytte af en hjemmeside skal mange elementer spille sammen.
Læs mere