stanford-oval/wikipedia huggingface dataset:
Crunk
Alfabetik Sıra

Alize & 4a5
BrokeNCYDE
Ciara
Chyna White
Dem Franchize Boyz
Dj Unk
Dj 4a5
E-40
East Side Boyz
Family Force 5
Gucci Mane
Gali Noize
Lil Scrappy
Lil Jon
Master P,
Mystikal
Mike Phoenix
P$C
Pastor Troy
Petey Pablo
Pitbull
Rapimp Rhymeboss
Rantez E.D
Rex King
Rosco S.P.(RoscoBeatz)
Serum
Silence Size (Crip, Collabo, Queen)
Slim Thug
Soulja Boy
Three Six Mafia
Trillville
UTP
White Dawg (pioneer)
Ying Yang Twins
Yo Gotti
Young Buck
Youngbloodz
Yung Joc
| --- | --- |
Otorite kontrolü :  LCCN: sh2005007485  NLI: 987007532728005171
Oligosakkarit

Oligosakkarit (/ˌɑlɪgoʊˈsækəˌɹaɪd/; Yunanca'dan ὀλίγος (olígos), "birkaç" ve σάκχαρ (sácchar), "şeker"), az sayıda monosakkarit (basit şeker) içeren bir karbonhidrat polimeridir. Oligosakkaritler, hücre tanıma ve hücre bağlanması dahil olmak üzere birçok fonksiyona sahiptir.  Örneğin, glikolipidler bağışıklık tepkisinde önemli bir role sahiptir.
Normalde glikan olarak bulunurlar. Oligosakkarit zincirleri, lipitlere veya proteinlerdeki uyumlu amino asit yan zincirlerine, N- veya O- glikosidik bağlarla bağlanır. N- bağlı oligosakkaritler her zaman yan zincirin amin azotuna bir beta bağlantısı yoluyla asparagine bağlanan pentasakkaritlerdir.  Alternatif olarak, O- bağlı oligosakkaritler genellikle yan zincirin alkol grubu üzerindeki treonin veya serine bağlanır. Tüm doğal oligosakkaritler, glikoproteinlerin veya glikolipidlerin bileşenleri olarak oluşmaz. Rafinoz serileri gibi bazıları, bitkilerde depolama veya taşıma karbonhidratları olarak ortaya çıkar. Maltodekstrinler veya sellodekstrinler gibi diğerleri, nişasta veya selüloz gibi daha büyük polisakkaritlerin mikrobiyal parçalanmasından kaynaklanır.
Glikozilasyon

Biyolojide glikozilasyon, bir karbonhidratın organik bir moleküle kovalent olarak bağlandığı ve glikoproteinler ve glikolipidler gibi yapılar oluşturduğu süreçtir.
Glikozilasyon > N -bağlı oligosakkaritler

N -bağlı glikozilasyon, yan zincirin amin atomuna bir beta bağlantısı yoluyla asparajine oligosakarit bağlanmasıdır. N -bağlı glikosilasyon işlemi, proteinler çevrilirken eş-dönüştürücü olarak veya eşzamanlı olarak gerçekleşir. Kotranslasyonel olarak eklendiğinden, N -bağlı glikozilasyonun, şekerlerin hidrofilik doğasından dolayı polipeptitlerin katlanmasını belirlemeye yardımcı olduğuna inanılmaktadır. Tüm N -bağlı oligosakkaritler pentasakkaritlerdir yani beş monosakkarit uzunluğundadır.
Ökaryotlar için N -glikozilasyonunda, oligosakkarit substratı, endoplazmik retikulumun membranında toplanır. Prokaryotlar için bu işlem plazma zarında gerçekleşir. Her iki durumda da, alıcı substrat bir asparajin kalıntısıdır. N -bağlı bir oligosakarite bağlı asparajin kalıntısı genellikle Asn-X-Ser/Thr dizisinden oluşur.
Glikozilasyon > O- bağlı oligosakkaritler

O -bağlı glikozilasyona katılan oligosakkaritler, yan zincirin hidroksil grubu üzerindeki treonin veya serine bağlanır. O -bağlı glikozilasyon, tam bir polipeptit zincirine monosakkarit birimlerinin eklendiği golgi aygıtında meydana gelir. Hücre yüzey proteinleri ve hücre dışı proteinler O -glikosillenir. O -bağlı oligosakkaritlerdeki glikozilasyon bölgeleri, glikosiltransferazların nereye şeker ekleyeceğini belirleyen polipeptidin ikincil ve üçüncül yapıları tarafından belirlenir.
Glikozile biyomoleküller

Glikoproteinler ve glikolipidler karbonhidratlara kovalent bağlarla bağlıdır. Hücre yüzeyinde çok miktarda bulunurlar ve etkileşimleri hücrenin genel stabilitesine katkıda bulunur.
Glikozile biyomoleküller > Glikoproteinler

Glikoproteinler, antijenisite, çözünürlük ve proteazlara direnç gibi kritik fonksiyonları etkileyen özelliklerinin çoğu üzerinde önemli etkileri olan farklı oligosakkarit yapılarına sahiptir. Glikoproteinler, hücre yüzeyi reseptörleri, hücre yapışma molekülleri, immünoglobulinler ve tümör antijenleri ile ilgilidir.
Glikozile biyomoleküller > Glikolipidler

Glikolipidler hücre tanıma için önemlidir. Özellikle de reseptör görevi gören zar proteinlerinin işlevini modüle etmek için önemlidir. Glikolipidler, genellikle lipid çift tabakasında bulunan oligosakkaritlere bağlı lipid molekülleridir. Ek olarak, hücresel tanıma ve hücre sinyali için reseptör görevi görebilirler. Oligosakkaritin başı, reseptör aktivitesinde bağlayıcı bir ortak olarak hizmet eder. Reseptörlerin oligosakkaritlere bağlanma mekanizmaları, membran yüzeyinin üzerinde açığa çıkan veya sunulan oligosakkaritlerin bileşimine bağlıdır. Glikolipidlerin bağlanma mekanizmalarında büyük çeşitlilik vardır, bu onları patojenler için etkileşim ve giriş yeri olarak bu kadar önemli bir hedef yapan şeydir. Örneğin, glikolipidlerin şaperon aktivitesi, HIV enfeksiyonu ile ilgisi açısından incelenmiştir.
Fonksiyonları > Hücre tanıma

Tüm hücreler, her ikisi de hücre tiplerini belirlemeye yardımcı olan glikoproteinler veya glikolipidlerle kaplıdır. Lektinler veya karbonhidratları bağlayan proteinler, spesifik oligosakkaritleri tanıyabilir ve oligosakkarit bağlanmasına dayalı hücre tanıma için faydalı bilgiler sağlayabilir.[kaynak belirtilmeli]
Oligosakkaritlerin hücre tanıdığının önemli bir örneği, kan gruplarının belirlenmesinde glikolipidlerin rolüdür. Çeşitli kan türleri, kan hücrelerinin yüzeyinde bulunan glikan modifikasyonu ile ayırt edilir. Bunlar kütle spektrometrisi kullanılarak görselleştirilebilir. A, B ve H antijeninde bulunan oligosakkaritler, oligosakkaritin indirgeyici olmayan uçlarında meydana gelir. H antijeni (bir O kan grubunu gösterir), A ve B antijeni için bir öncü görevi görür. Bu nedenle, A kan grubuna sahip bir kişi, kırmızı kan hücresi plazma zarının glikolipidlerinde bulunan A antijenine ve H antijenine sahip olacaktır. B kan grubuna sahip bir kişi, B ve H antijenine sahip olacaktır. AB kan grubuna sahip bir kişide A, B ve H antijenleri bulunur. Ve son olarak, O kan grubuna sahip bir kişi sadece H antijenine sahip olacaktır. Bu, tüm kan türlerinin H antijenine sahip olduğu anlamına gelir, bu da O kan grubunun neden "evrensel verici" olarak bilindiğini açıklar.[kaynak belirtilmeli]
Taşıma kesecikleri, taşıdıkları proteinin nihai hedefini bilebilmelerinin nedeni:
Proteinlerin amino asit dizisinde kodlanan sıralama sinyalleri.
Proteine bağlı oligosakkarit.
Sıralama sinyalleri, tomurcuklanan keseciklerin zarlarında veya yüzey kaplamalarında bulunan spesifik reseptörler tarafından tanınır ve proteinin uygun hedefe taşınmasını sağlar.
Fonksiyonları > Hücre adezyonu

Birçok hücre, oligosakkaritlerle hücre yapışmasına aracılık eden lektinler olarak bilinen spesifik karbonhidrat bağlayıcı proteinler üretir. Bir lektin ailesi olan selektinler, lökositlerin endotel hücrelerine olanlar da dahil olmak üzere belirli hücre-hücre yapışma süreçlerine aracılık eder. Bir immün yanıtta, endotelyal hücreler, hücrelere verilen hasara veya yaralanmaya yanıt olarak belirli selektinleri geçici olarak eksprese edebilir. Yanıt olarak, iki molekül arasında, beyaz kan hücresinin enfeksiyonu veya hasarı ortadan kaldırmaya yardımcı olmasına izin veren karşılıklı bir selektin-oligosakkarit etkileşimi meydana gelecektir. Protein-Karbonhidrat bağına genellikle hidrojen bağı ve Van der Waals kuvvetleri aracılık eder.[kaynak belirtilmeli]
Diyet oligosakkaritleri

Birçok sebzede bulunan frukto-oligosakkaritler (FOS), fruktoz moleküllerinin kısa zincirleridir. Polisakkaritler olarak FOS ve diğer oligosakkaritlerden çok daha yüksek bir polimerizasyon derecesine sahip olan inülin gibi fruktanlardan farklıdırlar ancak inülin ve diğer fruktanlar gibi çözünür diyet lifi olarak kabul edilirler. Doğal olarak da oluşan galaktooligosakkaritler (GOS), kısa galaktoz molekül zincirlerinden oluşur. Anne sütü buna bir örnektir ve laktozdan türetilen insan sütü oligosakkaritleri (HMO'lar) olarak bilinen oligosakkaritler içerir. Bu oligosakkaritler, bebeklerin bağırsak florasının gelişiminde biyolojik işleve sahiptir. Örnekler arasında lakto-N-tetraoz, lakto-N-neotetraoz ve lakto-N-fukopentaoz bulunur. Bu bileşikler insan ince bağırsağında sindirilemezler ve bunun yerine bağırsak sağlığına faydalı olan Bifido bakterilerin büyümesini teşvik ettikleri kalın bağırsağa geçerler.
Mannan oligosakkaritler (MOS), gastrointestinal sağlığı iyileştirmek için hayvan yemlerinde yaygın olarak kullanılmaktadır. Normalde Saccharomyces cerevisiae'nin maya hücre duvarlarından elde edilirler. Mannan oligosakkaritler, fermente edilememeleri ve birincil etki biçimlerinin tip-1 fimbria patojenlerinin aglütinasyonunu ve immünomodülasyonu içermesi bakımından diğer oligosakkaritlerden farklıdır.
Diyet oligosakkaritleri > Kaynakları

Oligosakkaritler, bitki dokusundan elde edilen lifin bir bileşenidir. FOS ve inülin, yerelmasında, arctiumda, beyaz hindibada, pırasada, soğanda ve kuşkonmazda bulunur. İnülin, dünya nüfusunun çoğunun günlük diyetinin önemli bir parçasıdır. FOS, sakkaroz üzerinde etkili olan Aspergillus niger mantarının enzimleri tarafından da sentezlenebilir. GOS, soya fasulyesinde doğal olarak bulunur ve laktozdan sentezlenebilir. FOS, GOS ve inülin de besin takviyesi olarak satılmaktadır.
GlcNAc ile gösterilen bir N- bağlı oligosakkarit örneği. X, prolin hariç herhangi bir amino asittir.
β-Galaktosil-(1n3)-a- N -asetilgalaktozaminil-Ser/Thr ile O -bağlı bir oligosakarit örneği.
Karaağaçlar Altında (film)

Filmin uyarlandığı tiyatro oyunu için Karaağaçlar Altında sayfasına bakınız.
| --- | --- |
Desire Under the Elms
"Karaağaçlar Altında" (Desire Under the Elms) filminin özgün sinema afişi
Yönetmen: Delbert Mann
Yapımcı: Don Hartman
Senarist: Irwin Shaw Eugene O'Neill (oyun)
Oyuncular: Sophia Loren Anthony Perkins Burl Ives
Müzik: Elmer Bernstein
Görüntü yönetmeni: Daniel L. Fapp
Kurgu: George Boemler
Stüdyo: Don Hartman Productions
Dağıtıcı: Paramount Pictures
Cinsi: Sinema filmi
Türü: Dram, aşk.
Renk: Siyah-beyaz
Yapım yılı: 1958
Çıkış tarih(ler)i: 12 Mart 1958, New York
Süre: 111 dakika
Ülke:  ABD
Dil: İngilizce
Diğer adları: Karaağaçlar Altında (Türkiye) Kara Ağaçlar Altında Arzu (Türkiye, TRT TV) Désir sous les ormes (Fransa) Desiderio sotto gli olmi (İtalya) Deseo bajo los olmos (İspanya) Begierde unter Ulmen (Almanya)
Karaağaçlar Altında, 1958 ABD yapımı dramatik bir filmdir. Özgün adı Desire Under the Elms dir. 1970'li yıllarda film TRT Televizyonu'nda Kara Ağaçlar Altında Arzu adıyla gösterilmişti.(Tanıtım bülteninde ve gazetelerde Kara ve Ağaç ayrı yazılmıştır). Filmin Türkiye'de Korkunç Arzu adıyla gösterildiğine dair de kayıtlar vardır.
Artık bir Amerikan klasiği olarak kabul edilen Eugene O'Neill'in 1924 tarihli aynı adlı tiyatro oyunundan senaryosunu Irwin Shaw'un uyarlayıp yazdığı filmi Delbert Mann yönetmiştir. Filmin özgün müziği Elmer Bernstein'a aittir.
O'Neill bu eserinde klasik bir Yunan Trajedyası olan Oedipus'u 19. yüzyıl New England kırsalına taşımıştı. 1840 yılında New England'da tırnaklarıyla kazarak elde ettiği çiftliğine büyük bir tutkuyla bağlı 74 yaşında ama dinç bir çiftçi olan Ephriam Cabot (Burl Ives) genç yaşta bir kadın olan Anna ile (Sophia Loren) evlenir. Daha önceki iki evliliğinden üç yetişkin erkek çocuğu daha vardır. Trajedi kaçınılmaz olacaktır.
Film Cannes Film Festivali'nde Altın Palmiye'ye, siyah beyaz görüntü yönetimi dalında da Oscar'a ve Altın Defne (Laurel Awards) ödülüne aday gösterilmişti.
O'Neill'ın oyunu daha ABD'de sinemaya uyarlanmadan önce, 1957 yılında Türkiye'de Dormen Tiyatrosu'nda sahneye konmuştu. Yılmaz Gruda'nın babayı, Erol Keskin'in Eben'i, Yıldız Alpar'ın Abbie'yi (Filmde Anna) oynadığı oyunda Fikret Hakan ve Necdet Ayberk üvey kardeşleri canlandırıyordu. Tiyatroya henüz başlamış olan İzzet Günay ise Şerif rolünü üstlenmişti. Bu oyun Haldun Dormen'in Cep Tiyatrosu'ndan sonra kurduğu Dormen Tiyatrosu'nda sahnelenen ilk oyundu. Haldun Dormen'e göre "Tam anlamıyla bir fiyasko" olmuştu ve birkaç defa sahnelendikten sonra kaldırılmıştı.
Konusu

Olaylar 1840 yılında ABD'nin New England kırsalında geçer. Ephraim Cabot 74 yaşında ama çok dinç ve yaşama dört elle sarılmış bir çiftçidir. 50 yıl kadar önce yerleştiği bu toprakları dişiyle tırnağıyla işlemiş ve çoklarının gıpta ettiği geniş toprakları olan büyük bir çiftliğin sahibi olmuştur. Bu çiftliğe alışılmışın dışında bir hırs ve açgözlülükle bağlıdır. Daha önceki iki evliliğinden olan üç oğlu da kendisinden nefret ederler, ama açgözlülük ve hırs söz konusu olduğunda ondan aşağı kalmazlar. Karılarını genç yaşta toprağa vermiş olan Ephraim Cabot üç oğlunu da karın tokluğuna ağır işlerde çalıştırmaktadır. İkinci karısından olan oğlu Eben bir bakıma ona çok benzemektedir, o da toprağa bağlanmak ister üstelik annesi ölmeden önce ona çiftliğin asıl sahibinin kendisi olduğunu ve öldükten sonra hakkını almasını tembih etmiştir.
Eben çiftliğin ağır işlerinden bıkmış olan iki üvey kardeşine para vererek çiftlikteki haklarından vazgeçtiklerine dair bir senet imzalatır. Kardeşler tam evi terkededip Kaliforniya'ya altın aramak üzere yola çıkarlarken, baba Cabot birkaç haftadır uğramadığı eve yeni evlenmiş olduğu Anna adında genç bir kadınla döner. Onun da amacının yakın zamanda öleceğini umduğu kocasından sonra çiftliğe sahip olmak olduğu anlaşılır. Bu nedenle başlarda Eben'le aralarında başlayan sürtüşme kısa süre sonra bir aşka dönüşür ve aralarında başlayan bu yasak ilişki gizliden gizliye sürerken Abbie gebe kalır. Çocuğun kendisinden olduğunu sanan Ephraim Cabot artık çiftliği devredebileceği daha güvenilir bir erkek çocuk sahibi olmanın verdiği rahatlıkla komşularına bir davet verir, ancak onlar durumun farkındadırlar ve arkasından kıs kıs gülerler. Eben'e delicesine aşık olan Abbie bebeğin aralarında bir engel olarak kalacağını düşünerek bebeği öldürür. Bu arada Ephraim de çocuğun kendinden olmadığını artık öğrenmiştir. Eben önce Abbie'yi kanuna teslim eder, sonra bu cinayetten kendinin de sorumlulu olduğunu görerek kendisi de teslim olur.
Oyuncu kadrosu

Sophia Loren	 ... 	Anna Cabot (Abbie)
Anthony Perkins	... 	Eben Cabot
Burl Ives	... 	Ephraim Cabot (Baba)
Frank Overton	... 	Simeon Cabot
Pernell Roberts	... 	Peter Cabot
Rebecca Welles	... 	Lucinda Cabot
Jean Willes	... 	Florence Cabot
Anne Seymour	... 	Eben'in Annesi
Roy Fant	... 	Kemancı
Robert Williams	 ... Şerif Jim
Film hakkında notlar

"Karaağaçlar Altında", Anthony Perkins'in iki üvey kardeşinden biri olan Peter'ı canlandıran Pernell Roberts'ın sinemadaki ilk filmidir. Roberts Türkiye'de de çok popüler olmuş televizyon dizisi Bonanza'da 1959-1965 yılları arasında tam 184 bölüm boyunca Adam Cartwright'ı oynamış, birkaç bölümün de şarkılarını seslendirmişti.
Tiyatro eserinin yapı olarak sinemaya fazlaca uygun olmaması, hem özgün trajedinin hem de O'Neill'ın eserindeki derinliğin senaryo ve reji aşamasında yüzeyselleştirilmesi, karmaşık olması gereken karakter yapılarının basite indirgenmiş olması, özellikle Sophia Loren'in oyununun canlandırdığı karaktere pek uymaması filmin tiyatro eserinin başarısına erişememesi sonucunu doğurmuştur. Ortaya fazlaca teatral, ağır tempolu, aksayan ve yüzeysel bir Oedipus uyarlaması çıkmıştı.
Çekim tekniği

"Karaağaçlar Altında" geniş ekran sinema tekniğinin bir türü olan VistaVision tekniği ile çekilmişti. Bu sistem  Paramount Pictures stüdyolarının patentli bir buluşuydu ve 35mm film şeridi merceklerin önünden dikey olarak değil de yatay olarak geçiyordu. Sinemaskop tekniğinin aksine bunda anamorfik mercek kullanılmıyor, yani görüntü sıkıştırılmıyordu ve mümkün olan en fazla film yüzeyi kullanılabildiği için de görüntüler son derece net ve grensiz oluyordu. Çerçeve oranı 1.85: 1 'dir. O dönem için üstün sayılabilecek bu tekniğe rağmen film siyah beyaz çekilmişti.
Filmin uyarlandığı Eugene O'Neill'ın eseri  1945 tarihinde Maarif Bakanlığı Devlet Konservatuvarı Yayımlarından çıkmıştı.
Steven Tyler

| Steven Tyler |
| --- | --- |
2018'de Tyler
Genel bilgiler
Doğum: Steven Victor Tallarico 26 Mart 1948 (76 yaşında) Yonkers, New York, ABD 
Tarzlar: Hard rock, blues rock, heavy metal
Meslekler: Şarkıcı, besteci, söz yazarı müzisyen, multi-enstrümantalist, aktör
Çalgılar: Vokal, armonika, piyano, perküsyon, marakas, bateri, gitar, bas gitar, mandolin, keman, flüt, mellotron, vurmalı santur, akordeon, saksofon, trampet
Etkin yıllar: 1964-günümüz
İlişkili hareketler: Aerosmith, Chain Reaction, The Strangeurs
Resmî site: http://www.steventyler.com/

Steven Tyler, (d. Stephen Victor Tallarico, 26 Mart 1948, New York, ABD), ünlü Amerikalı şarkıcı, bestekâr, söz yazarı ve multi-enstrümantalist. Boston kökenli hard rock grubu Aerosmith'in frontman'i ve vokalisti olmasıyla bilinen Tyler, grupta aynı zamanda armonika, piyano ve perküsyonla ilgilenmektedir. Ünlü aktris Liv Tyler'ın babasıdır. Şarkıcı "Çığlık Şeytanı" (Demon of Screamin) lakabıyla da tanınmaktadır ve aynı derecede sahne akrobasisiyle ünlüdür. Yüksek enerjisiyle geçen performansları sırasında renkli ve parlak kıyafetler giyinir ve kendine özgü bir şekilde mikrofon standına asılı eşarplarıyla bilinir. Tyler, 1970'lerde, hard rock için kilometre taşı olan Toys in the Attic ve Rocksu albümlerini yayınlayan Aerosmith'in frontman'i olarak ön plana çıktı. 70'lerin sonunda ve 80'lerin başında, alkol ve uyuşturucu bağımlılığına yakalandı ve grubun popülaritesi azaldı.
1986'da uyuşturucu rehabilitasyonunu tamamladı ve akabinde 20 yıl boyunca bağımlılıktan korundu, ancak 2000'lerin sonuna doğru 2009'da tedavi olduğu bir reçeteli ağrı kesici bağımlılığına yakalandı. Aerosmith, 1980'lerin sonunda ve 1990'ların başında Permanent Vacation, Pump ve Get a Grip albümleriyle olağanüstü bir şekilde geri döndü, Steven Tyler'ın popülaritesi yaygınlaştı ve büyük bir rock ikonu haline geldi. Sonuç olarak, tek başına çalışmalar da yaptı; diğer sanatçıların müziğinde konuk sanatçı olarak yer aldı; filmlerde ve TV programlarında da (American Idol jüriliği dahil) bulundu. Bunun yanında, 41 yıldan fazla yer aldığı Aerosmith'le stüdyo çalışmalarına ve performanslarına devam etti. Rolling Stone dergisinin hazırladığı "Tüm Zamanların En İyi 100 Şarkıcısı" listesinde yer almıştır. Hit Parader'in "Tüm Zamanların En İyi 100 Metal Vokalisti" listesinde ise 3. sırada yer almıştır. Aynı zamanda 2001'de Aerosmith'le birlikte "Rock and Roll Hall of Fame" sanatçılarından seçilmiştir ve 2003'te de AC/DC Hall of Fame'e seçildiğinde sunuculuk yapmıştır.
Biyografi

Victor-Susan Tallarico çiftinin ikinci çocuğu olarak 26 Mart 1948'de Yonkers, New York, ABD'de dünyaya gelmiştir.Lynda adında bir kız kardeşe sahiptir. Babası müzisyen olup, Vic Tallarico orkestrasını yönetmiş, ayrıca Bronx'taki Cardinal Spellman High School'da uzun yıllar müzik eğitmenliği yapmıştır. Anne ve babası Tyler Zoo'da yönetici olarak görev yapmaktadır. Şarkı söylemeye ilk kez bir Presbiteryen Kilisesi korosunda altı yaşındayken başlamıştır. İlk ciddi grubunu on beş yaşındayken kurmuştur. İlk olarak "The Strangeurs" adını taşıyan grup, daha sonra "Chain Reaction", "The Chain" ve "William Proud" adlarını almıştır. Steven Tyler, 1970'lerde ve 1980'lerin başlarına kadar uyuşturu ve alkol sorunlarıyla uğraşmıştır. 1986 yılındaysa girdiği uyuşturucu rehabilitasyonunu tamamlamıştır ve 1987 yılında piyasaya sürülen Permanent Vacation ile de bunu kanıtlamıştır. Aerosmith konserlerinde en hareketli grup üyesidir.
Birleştirmeli sıralama

| Birleştirmeli sıralama |
| --- | --- |
Birleştirmeli sıralamanın rastgele üretilmiş sayıları gösteren noktaları nasıl sıraladığını gösteren örnek
Sınıf: Sıralama algoritması
Veri yapısı: Dizi
Zaman karmaşıklığı: O(n log n)
En iyi: О(n log n)
Ortalama: О(n log n)
Alan karmaşıklığı: En kötü durumda О(n)
Birleşmeli Sıralama (Merge Sort), bilgisayar bilimlerinde  {\mathcal {O}}(n~\log(n)) derecesinde karmaşıklığa sahip bir sıralama algoritmasıdır. Girdi olarak aldığı diziyi en küçük hale gelene kadar ikili gruplara böler ve karşılaştırma yöntemi kullanarak diziyi sıralar.
Algoritma

Algoritmanın çalışması kavramsal olarak şöyledir:
Sıralı olmayan listeyi ortadan eşit olarak iki alt listeye ayırır.
Alt listeleri kendi içinde sıralar.
Sıralı iki alt listeyi tek bir sıralı liste olacak şekilde birleştirir.
Bu algoritma John von Neumann tarafından 1945 yılında bulunmuştur. Sözde kod formatındaki bir algoritma örneği aşağıdaki gibidir.
function mergesort(m)
    var list left, right

    if length(m) ≤ 1
        return m
    
    middle = length(m) / 2

    foreach x in m up to middle
        add x to left

    foreach x in m after middle
        add x to right

    left = mergesort(left)
    right = mergesort(right)

    result = merge(left, right)

    return result
Yukarıda kullanılan merge() fonksiyonunun değişik şekilleri olabilir. Bunlardan en basiti
şöyledir.
function merge(left, right)
    var list result

    while length(left) > 0 and length(right) > 0
        if first(left) ≤ first(right)
            append first(left) to result
            left = rest(left)
        else
            append first(right) to result
            right = rest(right)

    if length(left) > 0 
        append left to result

    if length(right) > 0 
        append right to result

    return result
Karmaşıklık Hesabı

Birleştirme sıralaması böl ve yönet algoritmasına güzel bir örnektir. Algoritma her adımda diziyi ikiye bölüp en küçük birime geldiğinde bu alt dizileri sıralar ve daha sonra sıralanmış alt dizileri birleştirerek sonuca varır. Birleştirme sıralamasının karmaşıklığını hesaplamak için sıralanacak N elemanlı diziyi bir ağaç yapısına taşıyınca her bir düğüm bir alt diziyi temsil eder. Ağaç tam olarak n seviye içerir. k sayısı 0'dan n-1'e kadar ağaç seviyesini temsil etsin, yukarıdan aşağıya doğru ağacın k. seviyesinde 




2

k




{\textstyle 2^{k}}

 tane düğüm bulunur. Bu düğümlerin her biri 




2

n
−
k




{\textstyle 2^{n-k}}

uzunluğunda bir alt diziyi temsil eder. Bir alt dizinin eleman sayısı 




2

n
−
k




{\textstyle 2^{n-k}}

 olduğu için en fazla 




2

n
−
k




{\textstyle 2^{n-k}}

 karşılaştırma yapılabilir.
Ağacın her seviyesindeki alt dizi sayısı ve yapılabilecek en fazla karşılaştırma sayısı 




2

k



.2

n
−
k


=

2

n




{\textstyle 2^{k}.2^{n-k}=2^{n}}

 ' dır.
n seviye ağaç için toplam 



n

.2

n




{\textstyle n.2^{n}}

 karşılaştırma yapılır. Elde edilen  



n

.2

n




{\textstyle n.2^{n}}

  değerinin asimptotik üst sınırı  O(NlgN) değeridir.